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Preface 

A textbook presents more than any professor can cover in class. In contrast, 
these lecture notes present exactljO what I covered in Harmonic Analysis 
(Math 545) at the University of Illinois, Urbana-Champaign, in Fall 2008. 

The first part of the course emphasizes Fourier series, since so many 
aspects of harmonic analysis arise already in that classical context. The 
Hilbert transform is treated on the circle, for example, where it is used to 
prove LP convergence of Fourier series. Maximal functions and Calderon- 
Zygmund decompositions are treated in M*^, so that they can be applied again 
in the second part of the course, where the Fourier transform is studied. 

Real methods are used throughout. In particular, complex methods such 
as Poisson integrals and conjugate functions are not used to prove bounded- 
ness of the Hilbert transform. 

Distribution functions and interpolation are covered in the Appendices. 
I inserted these topics at the appropriate places in my lectures (after Chap- 
ters m and [121 respectively) . 

The references at the beginning of each chapter provide guidance to stu- 
dents who wish to delve more deeply, or roam more widely, in the subject. 
Those references do not necessarily contain all the material in the chapter. 

Finally, a word on personal taste: while I appreciate a good counterex- 
ample, I prefer spending class time on positive results. Thus I do not supply 
proofs of some prominent counterexamples (such as Kolmogorov's integrable 
function whose Fourier series diverges at every point). 

I am grateful to Noel DeJarnette, Eunmi Kim, Aleksandra Kwiatkowska, 
Kostya Slutsky, Khang Tran and Ping Xu for TgXing parts of the document. 

Please email me with corrections, and with suggested improvements of 
any kind. 

Richard S. Laugesen Email: Laugesen@illinois.edu 

Department of Mathematics 

University of Illinois 

Urbana, IL 61801 

U.S.A. 



modulo some improvements after the fact 
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Introduction 

Harmonic analysis began with Fourier's effort to analyze (extract informa- 
tion from) and synthesize (reconstruct) the solutions of the heat and wave 
equations, in terms of harmonics. Specifically, the computation of Fourier 
coefficients is analysis, while writing down the Fourier series is synthesis, and 
the harmonics in one dimension are sin(nt) and cos(nt). Immediately one 
asks: does the Fourier series converge? to the original function? In what 
sense does it converge: pointwise? mean-square? L^? Do analogous results 
hold on R"^ for the Fourier transform? 

We will answer these classical qualitative questions (and more!) using 
modern quantitative estimates, involving tools such as summability meth- 
ods (convolution), maximal operators, singular integrals and interpolation. 
These topics, which we address for both Fourier series and transforms, con- 
stitute the theoretical core of the course. We further cover the sampling 
theorem, Poisson summation formula and uncertainty principles. 

This graduate course is theoretical in nature. Students who are intrigued 
by the fascinating applications of Fourier series and transforms are advised 
to browse |Dym and McKean] , [Korner] and |Stein and Shakarchi] , which are 
all wonderfully engaging books. 

If more time (or a second semester) were available, I might cover ad- 
ditional topics such as: Littlewood-Paley theory for Fourier series and in- 
tegrals, Fourier analysis on locally compact abelian groups |Rudinj (espe- 
cially Bochner's theorem on Fourier transforms of nonnegative functions), 
short-time Fourier transforms [Grocheiiigl , discrete Fourier transforms, the 
Schwartz class and tempered distributions and applications in Fourier anal- 
ysis jStrichartz] . Fourier integral operators (including solutions of the wave 
and Schrodinger equations). Radon transforms, and some topics related to 
signal processing, such as maximum entropy, spectral estimation and predic- 
tion [Benedetto]. I might also cover multiplier theorems, ergodic theorems, 
and almost periodic functions. 
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Chapter 1 

Fourier coefficients: basic 
properties 

Goal 

Derive basic properties of Fourier coefficients 
Reference 

[Katznelsonj Section I.l 
Notation 

T = R/27rZ is the one dimensional torus 

LP[T) = {complex-valued, p-th power integrable, 27r-periodic functions} 

||/IUp{t) = {^Jf\f{'t)\^dtY^^ where can be taken over any interval of 
length 2tt 

Nesting of L^-spaces: L~(T) C ^^(T) C ^^(T) 

C(T) = {complex- valued, continuous, 27r-periodic functions}, Banach space 
with norm ||-||l°°(T) 

Trigonometric polynomial P{t) = '^n=-N '^^nC*"* 
Translation frit) = f{t — t) 
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10 CHAPTER 1. FOURIER COEFFICIENTS: BASIC PROPERTIES 



Definition 1.1. For / G L^(T) and n E 7^, define 

f{n) = n-th Fourier coefficient of / 

f{t)e-'-Ut. (1.1) 



1 

2^ 



T 



Tlie formal series S[f] = ^ /(n)e*"* is tlie Fourier series of /. 



Aside. For / G ^^(T), note f{n) = (/, e™*) wliere {f,g) = j-j^f{t)g{t)dt is 

that inner product. Tlius f{n) =amplitude of / in direction of e*"*. See 
Chapter [51 

Theorem 1.2 (Basic properties). Let f,g E L^{T),j,n G Z, c G C,r G T. 

Linearity (/ + g){n) = fin) + gin) and icf)in) = cfin) 
Conjugation f{n) = f{—n) 

Trigonometric polynomial P{t) = '^n=-N ^n^^"^^ P{n) = an for \n\ < N 
and P{n) = for \n\ > N 

^ takes translation to modulation, fr (n) = e~*"'^/(?2) 

^ takes modulation to translation, [f{t)e^^^]"{n) = f{n — j) 

^: L^iJ) ^£°°(Z) IS bounded, with |/(n)| < ||/||li(t) 

Hence if fm ^ f L^iT) then /m(^) /(^) (uniformly in n) as m —> oo. 
Proof. Exercise. □ 
Lemma 1.3 (Difference formula). For n ^ 0, 

fin) = ^l^[f{t)-f{t-n/n)]e-^^'dt. 

Proof. 

f{n) = -— [ /(t)e-^"(*+"/") dt since e"*" = -1 

= -^l fit-^/n)e~'^'dt (1.2) 
hy t ^ t — tt/u and periodicity. By (11.21) and the definition (11.11) . 

fin) = Ifin) + Ifin) = j- [ [f{t) - f{t - n/n)] e~^-Ut. 



T 



□ 
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Lemma 1.4 (Continuity of translation). Fix f G L^(T),1 < p < oo. The 
map 

: T ^ LP(T) 
^ ^ /r 

zs continuous. 

Proof. Let tq G T. Take g G C(T) and observe 

ll/r — /rollLP(T) < ||/t " 5'r||LP(T) + HS'r " 5'rol|LP(T) + Hfi'ro " /rol|LP(T) 
= 2||/ - fi'llLP(T) + \\9t - 9to\\lp{T) 
2||/ - 5'||lp(T) 

as r — i> To, by uniform continuity of g. By density of continuous functions in 
LP(T), 1 < p < oo, the difference f — g can be made arbitrarily small. Hence 
lim sup^^^^, 1 1 /r - /ro 1 1 LP (T) = , as desired. □ 

Corollary 1.5 (Riemann-Lebesgue lemma). f{n) — as \n\ ^ oo. 
Proof. Lemma [1.31 implies 

|/(n)| < ^\\f - fn/n\\LHT), 

which tends to zero as |r;,| ^ oo by the L^-continuity of translation in 
Lemma [1.41 since / = /o- □ 



Smoothness and decay 

The Riemann-Lebesgue lemma says f{n) = o(l), with f{n) = 0(1) explicitly 
by Theorem 11.21 We show the smoother / is, the faster its Fourier coefficients 
decay. 

Theorem 1.6 (Less than one derivative). // / G C"(T),0 < a < 1, then 
fin)=Oil/\nn. 

Here C"(T) denotes the Holder continuous functions: / G C"(T) if / G 
C(T) and there exists A > such that |/(i) — /(t)| < A|t — r|° whenever 
It - r| < 2tt. 
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Proof. 

Kn) = ^j[f{t)-f{t-n/n)]e-^-Ut 
by the Difference Formula in Lemma 11.31 Therefore 



const. 



□ 



Theorem 1.7 (One derivative). /// is 2t{ -periodic and absolutely continuous 
(f G W^'\T)) then /(n) = o(l/n) and |/(n)| < ||/'|Ui(T)/|n| . 

Proof. Absolute continuity of / says 

f{t) = f{0)+ fnr)dT, 
Jo 

where /' G L^{T). Integrating by parts gives 

fin) = - / f{t)e-'-'dt = - / ^f'{t)dt. 
271 J J 271 J J m 

By Riemann-Lebesgue applied to /', 

f{n) = -f'{n) = -0(1) = o(-), 
tn m n 

with 

mn)\<h7'{n)\<^\\f\W^jy 
\n\ \n\ 

□ 

Theorem 1.8 (Higher derivatives). /// is 27i:-periodic and k times differen- 
tiable (f G W'^^iT)) then f{n) = o(l/|n|^') and \f{n)\ < ||/(^'^||li(t)/|^|^ 

Proof. Integrate by parts k times. □ 

Remark 1.9. Similar decay results hold for functions of bounded variation, 
provided one integrates by parts using the Lebesgue-Stieltjes measure df{t) 
instead of fit) dt. 
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Convolution 

Definition 1.10. Given f,g & L^{T), define their convolution 

Theorem 1.11 (Convolution and Fourier coefficients). If f & L^(T),1 < 
p < oo, and g G L^(T), then f * g E L^iT) with 

II/*5'IIlp(t) < ll/llLpmlkllLim (i-3) 

and 

if * 9){n) = f{n)g{n), n G Z. 
Further, if f e C{T) and g G ^^(T) then f *ge C(T). 

Thus ^ takes convolution to multiplication. 

Proof. That f * g & L^(T) satisfies fll.3p is exactly Young's Theorem IA.3[ 
Then by Fubini's theorem, 

(7^)H = {^1 fit- r)9ir) dr)e-^-'dt 



27r ./ip Stt j y 



= ^ / / /(t - r)e-^"(*--) dt)g{T)e-'-^ dr 
= f{n)g{n). 

Finally, if / G C(T) and g G L^(T) then f * g is continuous because (/ * 
g){t + S) ^ {f * g){t) as 5 ^ by uniform continuity of /. □ 

Convolution facts [Katznelsonl Section 1.1.8] 
1. Convolution is commutative: 

if*9m = ^[ f{t-T)g{T)dT 

= — [ f{0)g{t - 9) dd where T = t-9,dT = -d9 

= {9*fm. 

Convolution is also associative, and linear with respect to / and g. 
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2. Convolution is continuous on Lp(T): if fm^fE L^iT), 1 < p < oo, and 
g E Li(T) then fm*g^ f*gm Lp(T). 

Proof. Use linearity and (11.31) . to prove fm * g ^ f * g itl Lp{T). 

3. Convolution with a trigonometric polynomial gives a trigonometric poly- 
nomial: if / G L^{T) and P{t) = YTj=-n^j^^^^ then 

n 

{P * fm = J2 aJ{j)e^^K (1.4) 

j=-n 

Proof. 

(P*/)(t)= X:a,i-/'e'^(*"^)/(r)rfr 

n 



]=-n 



[Sanity check: (P * /)(j) = ajf{i) = P{j)f{j) as expected.] 

More generally, fll.4p holds for P{t) = Yl%-oo provided {aj} E i^{Z) 



Chapter 2 

Fourier series: summability in 
norm 

Goal 

Prove summability (averaged convergence) in norm of Fourier series 
Reference 

[Katznelsonj Section 1.2 
Write 

n 

j=-n 

= n-th partial sum of Fourier series of /. 

In Chapter [H] we prove norm convergence of Fourier series: — / in 

LP(T), when 1 < p < oo. In this chapter we prove summability of Fourier 
series, meaning cr„(/) ^ / in Lp{T) when 1 < p < oo, where 




= arithmetic mean of partial sums. 

Aside. Norm convergence is stronger than summability. Indeed, if a sequence 
{sn} in a Banach space converges to s, then the arithmetic means (sq + ■ ■ ■ + 
Sn)/{n + 1) also converge to s (Exercise). 
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CHAPTER 2. FOURIER SERIES: SUMMABILITY IN NORM 



Definition 2.1. A summahility kernel is a sequence {kn\ in L?-{T) satisfying: 

— / kn{t) dt = 1 (Normalization) (SI) 
27rjj 

sup \kn{t)\dt<oo (L^ bound) (S2) 

lim / \kn{t)\dt = (L^ concentration) (S3) 



{S<\t\<7T} 

for each 6 G (0, tt). 
Some kernels satisfy a stronger concentration property: 

lim sup \kn{t)\ = (L°° concentration) (S4) 

for each 6 G (0, vr). 
Call the kernel positive ii kn> for each n. 
Example 2.2. Define the Dirichlet kernel 

n 

Dn{t) = (2-1) 
j=-n 

gj(7i+l)t ^—int 

= by geometric series (2.2) 



sin {{n + l)t) 



2.3) 



sin (it) 

(ISTj) holds by fl2.ll) . You can show (optional exercise) that ||D„||j;^i(Tr) ~ 
(const.) logn as n ^ oo, so that flS2p fails. 
.'. {Dn} is not a summability kernel. 

Example 2.3. Define the Fejer kernel 

n + 1 

y (l- e'^' by dH and O (2.5) 

\ n + I / 

j=-n 

1 / sin {^t) 



n + 1 I sin 



by (12.41) . (12.21) and geometric series (2.6) 



Figure 2.1: Dirichlet kernel with n = 10 
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CHAPTER 2. FOURIER SERIES: SUMMABILITY IN NORM 



(EH) holds by ([23]), and F„ > so that ([82]) holds also. For (El]), 

sup |F„(t)| < ^ / hyim 

— > as n — i> oo. 
■'• {-^n} is a positive summability kernel. 
Example 2.4. Define the Poisson kernel 

oo 

P^(t) = 1 + 2 ^ H cos(jt) (2.7) 



= J2 ^'''e''* (2-8) 
i=-oo 

1 - r2 

= o 2.9 

1 — 2r cost + 

by summing two geometric series {j < and j > 0) in (12.81) and simplifying. 

The Poisson kernel is indexed by r G (0, 1), with limiting process r y 1. 
After suitably modifying the definition of summability kernel, we see ( ISip 
holds by (EZ]), and Pr > by (ES]) so that ([82]) holds also. For (El), 

^0 as r / 1. 

■'• {Pr} is a positive summability kernel. 
Example 2.5. Define the Gauss kernel 

oo 

Gs{t) = J2 e-^''e''' (2.10) 



j=-oo 

oo 



271 



'Atts 

n=—oo 



^-{t+2.nf/As (2.11) 



by Example 123.71 later in the course. 




Figure 2.4: Gauss kernel with s = 0.01 
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CHAPTER 2. FOURIER SERIES: SUMMABILITY IN NORM 



The Gauss kernel is indexed by s G (0, oo), with hmiting process s \ 0. 
The analogue of dSH) holds by (KW . and > by (I2TTD so that §^ 
holds also. For (ISil). 



I ^ / N I 27r 
sup \Gs{t)\ < -j= 
5<\t\<n v47rs 

^ 



-(7rn)2/4s 



by dMH) 
as s \ 0. 



.". {Gs} is a positive summability kernel. 



Connection to Fourier series 



Snif) =Dn*f 



Proof. Dnit) = J2]=-n ^^^^^ implies 

n 

by Convolution Fact (11. 4p . 



j=-n 



Proof. Fr.it) ^ E;=-„(1 - ^y^' impli 

n 



les 



by Convolution Fact ( 11. 4p . Alternatively, use that cr„(/) = [5'o(/) + 
'5n(/)]/(n + 1) and F„ = [Dq + ■ ■ ■ + ^n]/(n + 1). 

Thus for summability of Fourier series, we want Fn* f f . 



+ 



Abel mean of S[f] = P,- * f 



Proof. Prii) ^= YlT=-Qo'^'^^'^^^^^ impl: 



j=-oo 



les 



ijt 



(2.12) 



]=-oo 
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by Convolution Fact (11 ■4p (with the series converging absolutely and uni- 
formly), and this last expression is the Abel mean of S[f]. 



Summability in norm 

Theorem 2.6 (Summability in Z/^(T) and C(T)). If {kn} is a summability 
kernel and f G Lp{T), 1 < p < oo, then 

kn* f ^ f in U'iT), as n ^ oo. 

Similarly, if f E C{T) then kn * f ~^ f in C(T). 

Proof. Let e > 0. By ( 1S2I) and continuity of translation on Lp(T) (Lemma ll.4p . 
we can choose < 6 < n such that 



max||/^ - /||lp(t) ■ sup||/i;„,||Li(T) < e. (2.13) 

|t|<<5 n 



Then 



A^n*/)(t)-/(t)|L,(Tr) 

:||i-^fc„,(r)[/.(t)-/(t)]rfr||^,(^^ by dM 

lUrMfr-fhnT) dr 



27r 



T 



1 ^ 



27r 



by Minkowski's Integral Inequality, Theorem lA.l 

K{r)\\\fr - /IIlp(t) dr 



5 J{<5<|r|<7r}/ 

5 



1 r 

< max||/^ - /||lp(t)— / \kn{r)\dT 

+ max||/^ - /||iP(T)-^ / \kn{T)\dT 

< e + e 

by fl27[3|) and ([83]), for all large n. 

If / G C(T) then repeat the argument with p = oo, using uniform conti- 
nuity of / to get that ^ / in L~(T). □ 
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CHAPTER 2. FOURIER SERIES: SUMMABILITY IN NORM 



Consequences 




in norm. 

Proof. Choose kn = Fn = Fejer kernel. Then an{f) = Fn* f f in norm by 
Theorem 12.61 

• Trigonometric polynomials are dense in C(T), L'P(T), 1 < p < oo. 
Proof. o"ri(/) is a trigonometric polynomial arbitrarily close to /. 

Aside. Density of trigonometric polynomials in C(T) proves the Weierstrass 
Trigonometric Approximation Theorem. 

• Uniqueness theorem: 

if /, ^ G L\T) with f{n) = g{n) for all n, then f = gm L^(T). (2.14) 

In other words, the map^: L}(T) £°°(Z) is injective. 

Proof. Fn* f = Fn*g hj Convolution Fact (11. 4p . since f = g. Letting n —> oo 

gives f = g. 

Connection to PDEs 

To finish the section, we connect our summability kernels to some important 
partial differential equations. Fix / G L^(T). 

1. The Poisson kernel solves Laplace's equation in a disk: 



on the unit disk {r < 1}, with boundary value f(l,t) = f(t) in the sense of 
Theorem 12.61 

That is, V is the harmonic extension of / from the boundary circle to the 
disk. 

Proof. Differentiate through formula (12.121) for Pr * f and note that 




solves 



Av = Vrr + r -^Vr + T "^Vtt = 
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2. The Gauss kernel solves the diffusion (heat) equation: 

w{s,t) = {Gs*fm 

solves 



Ws = Wtt 



for G (0,00) X T, with initial value w{Q,t) = f(t) in the sense of 

Theorem I2.6[ 

Proof. G,{t) 9 e~^"'e*^'* implies 



j=-oo 



by Convolution Fact fll.4p . Now differentiate through the sum and use that 

— - — ^ (e-^''e'^') = 
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Chapter 3 

Fourier series: summability at 
a point 



Goal 

Prove a sufficient condition for summability at a point 
Reference 

[Katznelsonj Section 1.3 

By Chapter [2], if / is continuous then cr„(/) — > / in C(T). That is, 
c"n(/) f uniformly. In particular, an{f){t) f(t), for each t G T. 
But what if / is merely continuous at a pointl 

Theorem 3.1 (Summability at a point). Assume {kn} is a summability 
kernel, f G L^(T) and to ^ T. Suppose either {kn} satisfies the L°° concen- 
tration hypothesis (]S4I) . or else f G L°°(T). 

(a) If f is continuous at to then * /)(to) /(^o) as n ^ oo. 

(b) If in addition the summability kernel is even (kn{—t) = knit)) and 



L 



lim 



fih + h) + /(to - h) 



2 



exists (or equals ±oo), then 



{kn*f){to)^L 



as n 



oo. 
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Note if / has limits from the left and right at to, then the quantity L 
equals the average of those limits. 

The Fejer and Poisson kernels satisfy (]SR4I) . and so Theorem 13.11 applies 
in particular to summability at a point for o"„(/) = Fn* f and for the Abel 
mean Pj. * f. 



Proof, (a) Let e > and choose < 5 < vr such that 

sup||A;„||Li(Tr) ■ max |/(to - r) - f{to)\ < e, 

n \r\<6 

using here (|S2| and continuity of / at to- Then as n — > cxo, 

\{kn*f){to)-f{to)\ 

kn{T)[f{to-T)-f{to)]dT 



(3.i: 



{\t\<S} 



A;„(r) dT-f{to) + 



< 



'{(5<|r|<7r} 

e + o{l) + o{l] 
e + o(l) + o(l] 



Kir) f (to -r) dr 



{<5<|r|<7r} 



using dSI 



Li(T) by dal]), dSS]) and dSl]), or else 
L-(T) by dSl and dM]), 



< e 



for all large n. 

(b) The proof is similar to (a), but uses symmetry of the kernel. 



□ 



Remark 3.2. 

1. How does the proof of summability at a point, in Theorem 13.1( a). differ 
from the proof of summability in norm, in Theorem 12.61 ? 

2. Theorem 13.11 treats summability at a single point to at which / is con- 
tinuous. Chapter [7] will prove kn * f ^ f aX almost every point, for each 
integrable /. 



Chapter 4 



Fourier coefficients in £ (Z) (or, 

/ e A(T)) 

Goal 

Establish the algebra structure of A(T) 
Reference 

|Katznelsonj Section 1.6 
Define 

/l(T) = {/GLi(T):5^|/(n)|<oo} 

= functions with Fourier coefficients in £^(Z). 

The map^: A{T) £^(Z) is a linear bijection. 

Proof. Injectivity follows from the uniqueness result f l2.14p . To prove 
surjectivity, let {cn} G £^(Z) and define g{t) = Tln&^n^^^^ ■ The series for g 
converges uniformly since 

sup I V c„e*"*| < V |c„| ^0 

^ \n\>N \n\>N 

as N ^ oo. (Hence g is continuous.) We have ^{m) = Cm for every m, and 
so ^ = {cm} as desired. 
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28 CHAPTER 4. FOURIER COEFFICIENTS IN e{Z) (OR, F e A{T) ) 



Our proof has shown each / G A{T) is represented by its Fourier series: 

so that / is continuous (after redefinition on a set of measure zero). This 
Fourier series converges absolutely and uniformly. 

Definition 4.1. Define a norm on A{T) by 

ii/iU(T) = ii/ii.Mz) = E 1/(^)1- 

n 

A(T) is a Banach space under this norm (because is one). 

Define the convolution of sequences a, 6 G £^(Z) by 

(a * b){n) = a{m)h{n — m). 

Clearly 

< \\a\\mz)\\b\\ei(z) (4.2) 

because 

|(a * 6)(n)| < \a{m)\ ^ |6(n - m)| = ||a||^i(2;) ||&||fi(z). 

n m n 

Theorem 4.2 (^ takes multiplication to convolution). A{T) is an algebra, 
meaning that if f,g & A{T) then fg G A(T). Indeed 

fa = 1*9 

and ||/^|U(T) < ||/IU{T)lklU{T)- 

Proof, fg is continuous, and hence integrable, with 

(f9){n) = f{t)g{t)e-^-'dt 



E/H^ / ^7(t)e-^("-"^)*rft by dHD 

^/(m)^(n - m) 



= {f*9){n). 

So ||(7F)II^M^) < ll/II^Hz;)ll?II^Hz) by «. □ 



29 



Sufficient conditions for membership in A{T) are discussed in [Katznelsonl 
Section 1.6], for example, Holder continuity: C"(T) C A(T) when a > |. 

Theorem 4.3 (Wiener's Inversion Theorem). If f & A{T) and f{t) ^ for 
every t E T then 1/f E A{T). 



We omit the proof. Clearly 1// is continuous, but it is not clear that 
(V7) belongs to e{Z). 



CHAPTER 4. FOURIER COEFFICIENTS IN e{Z) (OR, F e A{T) ) 



Chapter 5 

Fourier coefficients in £^(Z) (or, 

/ e L2(T)) 

Goal 

Study the Fourier ONB for (T) , using analysis and synthesis operators 
Notation and definitions 

Let H he a Hilbcrt space with inner product {u, v) and norm \\u\\ — {u, u). 
Given a sequence {un}nez in H, define the 

synthesis operator S : £^(Z) H 

{Cn}neZ ^ 



and 

analysis operator T : H ^ £^(Z) 

u ^ {(w, tin) Inez- 
Theorem 5.1. If analysis is bounded | ("u, Wn) P < (const)||w|p for all 
u E H), then so is synthesis, and the series S'({c„}) = X^c„ii„ converges 
unconditionally. 
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Proof. Since T is bounded, the adjoint T* : £^(Z) — > if is bounded, and for 
each sequence {c„}, w e H,N > 1, we have 



{T*{{Cn}n=-N):U) = {{Cn}^=_N:Tu)i2 

N 

— Cn{u,Un) by definition of Tii 



n=-N 

N 



= ( X] c„u„,m). 



n=-N 

Hence T*{{cn}n=-N) — ^^i=-n ^^Un- The hmit as iV ^ oo exists on the left 
side, and hence on the right side; therefore T*({c„}) = Yl^=-oo ^ni^n, so that 
T* = S. Hence S is bounded. 

Convergence of the synthesis series is unconditional, because if >1 C Z 
then 

||'S'({Cn}nez) - 5'({Cn}neA)|| = || 5'({c„}„ez\A) || 

< \\S\\\\{Cn}\\piZ\A): 

which tends to as /I expands to fill Z, regardless of the order in which A 
expands. □ 

Remcirk 5.2. The last proof shows S — T*, meaning 



analysis and synthesis are adjoint operations. 



Theorem 5.3 (Fourier coefficients on L^(T)). The Fourier coefficient (or 
analysis) operator^: L^(T) — > £^(Z) is an isometry, with 



|l2(t) = 11/1^2(2) (Plancherel) 

(/, 9)l^{t) = (/, 9)f^(z) (Parseval) 

for all f,geL\T). 

Proof. First we prove Plancherel's identity: since Pr * f ^ f in L^(T) by 
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Theorem 12.61 we have 
^[ \f{t)\' dt = lim ^ [ f{t){Pr*m)dt 

= hm — / f{t) y rl'^l/(n)e*"* dt by fl^TT^ for * / 
= hm Vrl"l|/(n)|' 

by monotone convergence. 

Parseval foUows from Plancherel by polarization, or by repeating the ar- 
gument for Plancherel with (/, /) changed to (/, g) (and using dominated 
instead of monotone convergence). □ 

Since the Fourier analysis operator is bounded, so is its adjoint, the 
Fourier synthesis operator 

- : e^{Z) L^T) 

n 

Theorem 5.4 (Fourier ONB). 

(a) If f & L^(T) then 'Y2j-/f{n)e^^^ = f with unconditional convergence in 
L2(T). That IS, {fy = f. 

(b) Ifc= {cn} G e\Z) then ( E„,6Z Cne^^'Rj) = c,. That is, (c)^ = c. 

(c) {e*"*}„gz is an orthonormal basis o/L^(T). 

Part (a) says Fourier series converge in L^(T). Parts (a) and (b) together 
show that Fourier analysis and synthesis are inverse operations. 

Proof. Fourier analysis and synthesis are bounded operators, and analysis 
followed by synthesis equals the identity (^^ /(?T,)e*"* = /) on the class of 
trigonometric polynomials. That class is dense in L^(T), and so by continuity, 
analysis followed by synthesis equals the identity on L^(T). 

Argue similarly for part (b), using the dense class of finite sequences in 
f(Z). 
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For orthonormality in part (c), observe 

(e-*, e'"^*) = — / e'^'e-'"'' dt = T = 

^TTjj lO ifnT^m. 

The basis property follows from part (a), noting f{n) = {f ■,e^'^'^) l'^{t)- □ 
Remark 5.5. Fourier analysis satisfies 

^ : (T) ^r{Z) by Theorem Ol 

^ : L^(T) £^(Z) (isometrically) by Theorem I5.3[ 

Further, ^: L^(T) £^(Z) is a linear bijection by Theorem 15.41 
In Chapter [13] we will interpolate to show 

^: L^m F'(Z), whenever 1 < p < 2, - + 1 = 1. 

p p 



Chapter 6 
Maximal functions 



Goals 

Connect abstract maximal functions to convergence a.e. 

Prove weak and strong bounds on the Hardy-Littlewood maximal function 

Prepare for sumability pointwise a.e. in next Chapter 

References 

[Duoandikoetxea] Section 2.2 
[Grafakos] Section 2.1 
|Stein] Section 1.1 



Definition 6.1 (Weak and strong operators). Let (X,^) and {Y, v) be mea- 
sure spaces, and 1 < p,q < oo. Suppose 

T : L^{X) — > {measurable functions on Y}. 

(We do not assume T is linear.) 

Call T strong (p, q) if T is bounded from L^{X) to L'^{Y), meaning a 
constant C > exists such that 

||T/|U,(y) < C||/|U.(x), feL^ix). 
When q < oo, we call T weak (p, q) if C > exists such that 

i.{{yeY:\iTf)iy)\>X}Y^'<^^M^^ V A > 0, f e L^iX). 

35 
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When g = oo, we call T weak (p, oo) if it is strong {p, oo): 

/ e L^{X). 

Lemma 6.2. Strong {p,q) =^ weak {p,q). 

Proof. When q = oo the result is immediate by definition. Suppose g < oo. 
Write 

EiX) = {y E Y:\iTf )iy)\>\} 
for the level set of Tf above height A. Then 

X'uiEiX)) = [ X'^duiy) 
Je{\) 



and so 



< / \{Tf){y)\'^du{y) since A < \T f\ on E{X) 
Je{x) 

< r/IIL(y) 

,1/9 / \\Tf\\Li{Y) 



u{EiX)r'< 
< 



X 

C\\f\\LPiX) 



X 

if T is strong (p, q). □ 

Lemma 6.3. IfT is weak [p, q) then Tf G L'^^^{Y) for all < r < q. 

Thus intuitively, T "almost" maps into L'^, locally. 

Proof. Let / G L^(X) and suppose Z G Y with ^'{Z) < oo. We will show 
Tf e U{Z). 

Write g = Tf. Then 



IgiyW'duiy) 

PCX) 

= / rA"~V({?/ e Z : \g{y)\ > A}) dX by AppendijiH 

Jo 

< J^' ry-^u{Z) dX + rX-' (^^i/^Si:!^ J dX by weak (p, q) 

< oo 

since i^{Z) < oo and X~^~'^~^'^ dX < oo (using that — g + r < 0). □ 



37 



Theorem 6.4 (Maximal functions and convergence a.e.). Assume 
Tn : — > {measurable functions on X} 

for n = 1, 2, 3, . . .. Define 

T* : U'{X) {measurable functions on X} 

by 

(T7)(x)=sup|(7;/)|(x)|, xeX. 

n 

If T* is weak {p, q) and each T„ is linear, then the collection 
C^{fe L^{X) : lim(r„/)(x) = f{x) a.e} 

n 

is closed in Wi^X). 

T* is called the maximal operator for the family {T„}. Clearly it takes 
values in [0, oo]. Note T* is not Hnear, in general. 

Remark 6.5. In this theorem a quantitative hypothesis (weak (p, q)) implies 
a qualitative conclusion (closure of the collection C where Tnf f a.e.). 

Proof. Let e C with fk^fm Lp{X). We show / G C. 
Suppose q < oo. For any A > 0, 

fi{{x e X : hmsup |(r„/(x) - f{x)\ > 2A}) 

n 

= //({x e X : limsup |7;(/ - fk){x) - (/ - fk){x)\ > 2A}) 

n 

by linearity and the pointwise convergence Tnfk — * fk a-e. 

< /i {{x eX:T*{f~ fk) (x) + I (/ - /,.) (x) I > 2A}) by triangle inequahty 

< /x({x G X : T*if - fk){x) > A}) + f^{{x e X:\if- fk)ix)\ > A}) 

^ 

as /c oo. 

Therefore hm sup„ | {T^f) (x) — f{x) \ < 2A a.e. Taking a countable se- 
quence of A \ 0, we conclude limsup„ |(T„/)(x) — f{x)\ — a.e. Therefore 

lim„(T„/)(a;) = /(,x) a.e., so that f E C. 

The case g = oo is left to the reader. □ 
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To apply maximal functions on R'^ and T, we will need: 

Lemma 6.6 (Covering). Let {-Bi}f=i be a finite collection of open balls in 
W^. Then there exists a pairwise disjoint subcollection {-Bi^}j=i of balls such 
that 

k I I 

\[jB,\<3'\[jB,^\=3'Y.\B,^\- 

1=1 j=i j=i 

Thus the subcollection covers at least 1/3'^ of the total volume of the 
balls. 

Proof. Re-label the balls in decreasing order of size: \Bi\ > \B2\ > ■■■ > \Bk\. 
Choose ii — 1 and employ the following greedy algorithm. After choosing 
ij, choose ij+i to be the smallest index i > ij such that B^ is disjoint from 
Bi^ , . . . , Bi. . Continue until no such ball Bi exists. 
The Bi- are pairwise disjoint, by construction. 

Let i e {1, . . . , A;}. If is not one of the B^. chosen, then B^ must 
intersect one of the B^. and be smaller than it, so that 

radius (-Bi) < radius(5i^.). 

Hence B^ C 3Bi. (where we mean the ball with the same center and three 
times the radius) . Thus 

k I 

\[jB,\<\[j{3B,^)\ 

1=1 3=1 
I 



by disjointness of the B^.. 



□ 
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Definition 6.7. The Hardy-Littlewood (H-L) maximal function of a locally 
integrable function / on is 

(M/)(x)=sup— ^ / \f{y)\dy 

r>Q \B[x,r)\ JB{x,r) 

— "largest local average" of |/| around x. 



Properties 



M/ > 
I/I < \g\ ^ Mf<Mg 

M(f + g) < Mf + Mg (sub-linearity) 
Mc = c if c = (const.) > 

Theorem 6.8 (H-L maximal operator). M is weak (1,1) and strong {p,p) 
for I < p < oo. 

Proof. For weak (1, 1) we show 

|E(A)|<^5%M (6.1) 
A 

where E{X) = {x eW^ : Mf{x) > A}. If x e E{X) then 

for some r > 0. The same inequality holds for all x' close to x, so that x' e 
E{X). Thus E{\) is open (and measurable), and Mf is lower semicontinuous 
(and measurable). 

Let F C -E'(A) be compact. Each x e F is the center of some ball B such 
that 

\B\<\j^\f{y)\dy. (6.2) 
By compactness, F is covered by finitely many such balls, say Bi, . . . , Bk- 
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The Covering Lemma [6.61 yields a subcoUection . . . ,Bi^. Then 

k 

\F\ <\[jB,\ 

i=l 

I 

— "^"^ I "^^j I ^■^ Covering Lemma 16.61 



< — I \f{y)\dy by disjointness 



3 

; 

3'^ 



^ II J 11 L' 



Taking the supremum over all compact F C E{X) gives fl6.ip . 

For strong (oo, oo), note Mf{x) < \\f\\L^(Rd) for all x G M'', by definition 
of M/. Hence ||M/|Uo.(i,.) < II/Hl-cm^). 

For strong {p,p) when l<p<oo, letA>0 and define 



.WHf ''Jf<^'l>'^' part of/. 

otherwise 

hi.) = ^ ^'^) ' l^'^'l ^ = "small" part of /. 

otherwise 



Then f = g + h and \h\ < A/2, so that Mf < Mg + A/2. Hence 



|E(A)| = |{a;:M/(a;)>A}| 

< \{x : Mg{x) > A/2}| 



^ — 11-=' I ^ -I |.]-^g above weak (1, 1) result 

-A/2 ^ ^ ' ^ 



^'^"^ ' (6.3) 

'{x:\f{x)\>X/2} 



A 
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Therefore 



/ \Mf{x)\Pdx 



/ pXP-^\E{X)\dX 



by Appendix [B] 




J{x:\fix)\>X/2} 



\f{x) \ dxdX 



by (El 



by Lemma [B. II with r = l,a = 2. We have proved the strong {p,p) bound. 



Notice the constant in the strong {p,p) bound blows up as p \ 1. As this 
observation suggests, the Hardy-Littlewood maximal operator is not strong 
(1,1). For example, the indicator function / = in 1 dimension has 

Mf(x) ~ c/\x\ when is large, so that Mf ^ L^(R). 

The maximal function is locally integrable provided / G LlogL(]R'^); see 
Problem [9l 



□ 
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Chapter 7 

Fourier series: summability 
pointwise a.e. 

Goal 

Prove summability a.e. using Fejer and Poisson maximal functions 
Definition 7.1. 



Dirichlet maximal function 


iD*fm-- 


= sup|( 

n 


A* 




sup 

n 


\Sn{fm\ 


Fejer maximal function 




= sup|( 

n 


Fn* 


fm\ = 


sup 

n 


^n(/)(t)| 


Poisson maximal function 


{p*fm-- 


- sup 


\iPr- 


*m)\ 










0<r-<l 










Gauss maximal function 


iG*fm- 


- sup \{G, 

0<s<oo 


■.*fm\ 






Lebesgue maximal function 


iL*fm- 


= sup 

0<h<-n 


\{Lh 


*fm\ 







where the Lebesgue kernel is Lh(t) = 27i^l[-h,h](yt), extended 27r-periodically. 
Notice {Lh * f){t) — ^ J^^^ /{t) dr is a local average of / around t. 

Lemma 7.2 (Majorization). // k G L^(T) is nonnegative and symmetric 
(k{—t) — k{t)), and decreasing on [0,7r], then 

\{k*f){t)\ < \\k\\LiiT){L*f){t) forallteJ, f e L\T). 
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Thus convolution with a symmetric decreasing kernel is majorized by the 
Hardy-Littlewood maximal function. 

Proof. Assume k is absolutely continuous, for simplicity. We first establish 
a "layer cake" decomposition of k, representing it as a linear combination of 
kernels Lh- 



k{t) = k{\t\) = k{7l) - / k'{h)dh 

J\t\ 

= k{7r)-— [ 2hLh{t)k'{h)dh, 
2vr Jq 



smce 



An 





if /i > \t\ 




ifh< \t\ 



Hence 



{k*fm = k{iT)^ [ f{r)dT + ^ r 2h{Lu*m){-k\h))dh 
\{k * < k{Ti)\{L^ * f){t)\ + -1 r 2/,( - k'{h)) dh {L*f){t) 



using k{TT) > and A;' < 
< TT- / k{h)dh{L*f){t) by parts 







27T 

|A;|Ui(Tr)(LV)(t) 



by symmetry of k. □ 

Theorem 7.3 (Lebesgue dominates Fejer and Poisson). For all f G L^{T), 

F*f<2L*\f\ 
P*f < L*f 

Proof. Pr{t) is nonnegative, symmetric, and decreasing on [0, vr] (exercise), 
with ll-PrllLi(T) = 1- Hence \Pr * /| < L* f by Majorization Lemma [7.21 so 
that P*f < L*f. 
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The Dirichlet kernel is not decreasing on [0,7i], but it is bounded by a 
symmetric decreasing kernel, as follows: 



Fn{t) 



'sin (^t) 
+ 1 I sin (it) 



def 



1 \{n + iy if |t| < 7r/(r2 + 1), 



n+1 777^2 if 7r/(n + 1) < |t| < TT, 



smce 



sin(n + 1)0 < (n + l)sin^, < < |, 

A . t 

sin i-t) > -, < t < vr. 

Note the kernel k is nonnegative, symmetric, and decreasing on [0,7r], with 

1 2n 
n + 



ZTT ^ n + 1 ^ 



Hence < k * \ f\ < 2L*\f\ by Majorization Lemma \7.2\ so that 

F*f<2L*\f\. □ 

The Gauss kernel can be shown to be symmetric decreasing, so that 
G*f< L*f, but we omit the proof. 

Corollary 7.4. F*,P* and L* are weak (1, 1) on T. 

Proof. 



\{teT: {L*f){t) > 2nX}\ <\{teT: > 27rA}| < ^ / 



\f{t)\dt 



by repeating the weak (1, 1) proof for the Hardy-Littlewood maximal func- 
tion. These weak (1,1) estimates for L*f and L*\f \ imply weak (1,1) for 
F*f, since if (F*/)(t) > A then {L*\f\){t) > A/2 by Theorem O Argue 
similarly for P*f. □ 

Theorem 7.5 (Summability a.e.). If f & L^(T) then 

<^n{f) = Fn* f ^ f a.e. as n —>■ oo (Fejer summability) 
Pr * f f a.e. as r y 1 (Abel summability) 
Lh * f ^ f I.e. as h\0 (Lebesgue differentiation theorem) 
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Proof. By the weak (1, 1) estimate in Corollary 17.41 and the abstract conver- 
gence result in Theorem 16.41 the set 

C = {fe L\T) : lim(F„ * = /(t) a.e.} 

n 

is closed in L^(T). 

Obviously C contains the continuous functions on T, since Fn * f —>■ f 
uniformly when / is continuous. Thus C is dense in L^(T). Because C is 
also closed, it must equal L^{T), thus proving Fejer summability a.e. for each 

feL\T). 

Argue similarly for Pr * f and L^* f . □ 
The result that * f ^ f a.e. means 

which is the Lebesgue differentiation theorem on T. 



Chapter 8 

Fourier series: convergence at a 
point 

Goals 

State divergence pointwise can occur for L^(T) 
Show divergence pointwise can occur for C(T) 
Prove convergence pointwise for C°(T) and BV{T) 

References 

|Katznelsonj Section II. 2, II. 3 
[Duoandikoetxeaj Section 1.1 

Fourier series can behave badly for integrable functions. 

Theorem 8.1 (Kolmogorov). There exists f E L^(T) whose Fourier series 
diverges unboundedly at every point. That is, 

sup \ Sn{f){t)\ = oo for all t G T, 

n 

SO that D*f = oo. 

Recall Sn{f) = Dn * f and D*f is the maximal function for the Dirichlet 
kernel. 

Proof. [Katznelsonl Section II. 3]. □ 
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Even continuous functions can behave badly. 

Theorem 8.2. There exists a continuous function whose Fourier series di- 
verges unboundedly at t = 0. That is, 

sup |S'„(/)(0)| = oo. 

n 

Proof. Define 

Tn : C(T) ^ C 

/ ^ 5'„(/)(0) = (nth partial sum of / at t = 0). 

Then T„ is linear. Each T„ is bounded since 

iT„(/)i = \s4fm\ 

= IPn*/)(0)| 



\l.j^D„ir)f{0-r) dr\ 



< II-D„||li(t)||/||l°=(t)- 

Thus \\Tn\\ < \\Dn\\L'^(T). Wc show ||T„|| = ||D„||2,i(Tr). Let e > and choose 
g e C(T) with ||(7||l°°(t) = 1 and g even and 

f 1 if Dn{t) > 0, 
-1 if Dn{t) < 0, 

except for small intervals around the zeros of -D„, 
with total length of those intervals < e/{2n + 1). 



9{t) 



Then 



\Tn{g)\ = \^! D„{T)g{T) dT\ 



\D^{r)\dT-^[ \Dr,{r)\dT 

JT\{intervals} J {intervals} 



^/ \Dr.(r)\dr-^ [ \D„ir)\dT 

Z'^ Jt '^'^ Jiintorvalsl 

1 e 



' {intervals} 

> lli^„l|Li(T) — 'j^s}^^^ ^ using definition (12.11) oiD^ 

e 



|-D„||li(t) 

vr 

Ol-OnlU^T) — — ) I|5'||l°°(t)- 
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Thus ||T„|| > ||D„||ii(T) - s/ti for all e > 0, and so ||T„|| = ||L'n||Li(T)- 

Recalling that ||D„||ii(Tr) — >• oo as n — >■ oo (in fact, ||-Dn|| ~ clogn by 
[Katznelsonl Ex. II. 1.1]) we conclude from the Uniform Bounded Principle 
(Banach-Steinhaus) that there exists / e C(T) with sup^|T„(/)| = oo, as 
desired. □ 



Another proof. [Katznelsonl Sec II. 2] gives an explicit construction of /, 
proving divergence not only at t = but on a dense set of t-values. 

Now we prove convergence results. 

Theorem 8.3 (Dini's Convergence Test). Let f G L\T),t G T. // 

fit - r) - fit) 



T 



dr < OO 



then the Fourier series of f converges at t to fit). 
Proof. 

Snif)it) - fit) = [fit - r) - + dr 

1 r 

using that — / Dnir) dr = 1 



/I fi ) fi)_ — ^ (-t) > sm( nr) dr 
A r sin ir ^2 M ^ ^ 



271" 1 r sin (|r) 

+ [fit - r) - fit)] cos(nr) dr (8.1) 

by expanding sin ((n + |)r) with a trigonometric identity. 

Notice the factor {• ■ ■ } is integrable with respect to r, by the Dini hy- 
pothesis. And T I— > [f{t — t) — fit)] is integrable too. Hence both integrals 
in (18. ip tend to as n — > 00, by the Riemann-Lebesgue Corollary 11.51 (after 
expressing sin(nr) and cos(nr) in terms of e^*""^). □ 

Corollary 8.4 (Convergence for Holder continuous /). // / G C"(T),0 < 
a < 1, then the Fourier series of f converges to fit), for every t G T. 
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Proof. Put Holder into Dini: 

fit - r) - fit) 



(const. 


)\r 


a 




r 





dr < ; — ; dr < oo. 



Now apply Dini's Theorem 18.31 

(Exercise. Prove the Fourier series in fact converges uniformly.) □ 

Corollary 8.5 (Localization Principle). Let f G L^{T),t G T. /// vanishes 
on a neighborhood oft, then 5'„(/)(t) ^0 as n ^ oo. 

Proof. Apply Dini's Theorem 18.31 □ 

In particular, if two functions agree on a neighborhood of t and the Fourier 
series of one of them converges at t, then the Fourier series of the other 
function converges at t to the same value. Thus Fourier series depend only 
on local information. 

Theorem 8.6 (Convergence for bounded variation f). /// G BV{T) then the 
Fourier series converges everywhere to ^[f(t+) + f(t—)], and hence converges 
to f{t) at every point of continuity. 

Proof. Let t G T. On the interval (t — 7r,t + vr), express / as the difference 
of two bounded increasing functions, say f = g — h. It suffices to prove the 
theorem for g and h individually. 
We have 

Snigm - l[g{t+) + g{t-)] = {g{t - r) - g{t-))D^{r) dr (8.2) 



+ i/ {9{t + T)-g{t+))D^{T)dT (8.3) 



since Dnij) is even and F>n{'T) dr = |. 

Let G(t) = g(t + r) — g{t+) for r G (0, vr), so that G is increasing with 
G{0+) = 0. Write 

Hn{r) = [ Dn{a)da 
Jo 



so that H'j^ = Dn- Let < 6 < n. Then 

"5 



m = ^[ G{T)K{T)dT+^r G{r)D^{T)dT 
= ^G{S)H^{5) [ H^{t) dG{T) + 0(1) 
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as n — s> oo, by parts in the first term and by the Locahzation Principle in 
the last term, since the function 

G{t), 5 < r < tt, 
0, -6 <T < 6, 

G{-t), -n < t < -6, 

vanishes near the origin. Hence 

lim sup I (1131)1 < :^sup||i/„|Uoo(Tr) ( G{6) + I rfG(r) ) 



27r 





sup||if„||Loo(Tr) ■ 2G{5) since G'(0+) = 



as 5 — > 0. Therefore (18.31) — as n — >■ oo. Argue similarly for (18.21) . and for 
h. 

Thus we are done, provided we show 

SUp||//„||Loo(Tr) < oo. 



We have 

\HJt)\ < 



sin ((n + \)a) 



da 



< 2 



2^ 

("+^)" sin a 



sin ((n + -)a) 



da 



da 



< 2 sup 

p>0 



a 



smo" 



(const.) ^ da 
a'^ 



2 ^Vsin(|a) \a, 

by a change of variable 



da 



a 



(const. 



< oo 

since limp^oo da exists. 



□ 



The convergence results so far in this chapter rely just on Riemann- 
Lebsgue and direct estimates. A much deeper result is: 

Theorem 8.7 (Carleson-Hunt). // / G L^(T), 1 < p < oo then the Fourier 
series of f converges to f{t) for almost every t G T. 
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For p = 1, the result is spectacularly false by Kolmogorov's Theorem 18.11 

Proof. Omitted. The idea is to prove that the Dirichlet maximal operator 
{D*f){t) = sup„ \ {Dn * f)(t) \ is strong {p,p) for 1 < p < oo. Then it is weak 
{p,p), and so convergence a.e. follows from Chapter El 
Thus one wants 

||sup|D„*/|||^ < Cp\\f\\LP(T) 
n ' 

for 1 < p < oo. The next Chapters show 

SUpll^^ * /||Lf{T) < C'p 11/ II LP(T), 
n 

but that is not good enough to prove Carleson-Hunt! □ 



Chapter 9 



Fourier series: norm 
convergence 

Goals 

Characterize norm convergence in terms of uniform norm bounds 
Show norm divergence can occur for L^(T) and C(T) 

Show norm convergence for L^(T) follows from boundedness of the Hilbert 
transform 

Reference 

[Katznelsonj Section II. 1 

Theorem 9.1. Let B he one of the spaces C(T) or L^(T), 1 <p < oo. 

(a) //sup^ll^nlls^B < oo then Fourier series converge in B: 

lim||5„(/)-/||B = for each f eB. 

n— >oo 

(h) // sup,„||S'„||_B_+B = OO then there exists f & B whose Fourier series 
diverges unboundedly: sup„||S'„(/) ||b = oo. 

Proof. 

(b) This part follows immediately from the Uniform Boundedness Prin- 
ciple in functional analysis. 
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(a) The collection of trigonometric polynomials is dense in B (as remarked 
after Theorem 12.61) . Further, if is a trigonometric polynomial then Sn{g) = 
g whenever n exceeds the degree of g. Hence the set 

C = {fe B:\im Snif) = / in 5} 

is dense in B. The set C is also closed, by the following proposition, and so 
C = B, which proves part (a). □ 

Proposition 9.2. Let B be any Banach space and assume the Tn : B ^ B 
are bounded linear operators. 
// sup„||T„||b^b < oo then 

C = {f e B:\imTJ = f m B} 

n— >oo 

is closed. 

Proof. Let A = sup^\\Tn\\B^B- Consider a sequence fm & C with fm ^ f- 
We must show / G C, so that C is closed. 

Choose e > and fix m such that \\fm — f\\ < £/2{A + 1). Since fm & C 
there exists such that \\Tnfm — fm\\ < £^/2 whenever n > N. Then 

\\Tnf - /II < ||T„/ - T„/^|| + ||T„/„ - U\ + \\fm- /II 

<(A + l)||/-/^|| + ||T„/„-/„||<£ 
whenever n > A^, as desired. □ 

Norm Estimates 

ll'S'nllB^B < ||At||Li(T) 

when B is C(T) or L^(T), 1 < p < oo, since 

\\Snif)\\B = \\Dn* f\\^ < \\D4LHT)\\f\\B. 

This upper estimate is not useful, since we know ||-Dn||Li(T) — *■ c>o. 
Example 9.3 (Divergence in C(T)). For B = C(T) we have 

||'S'„,||c(T)^C(T) = ll-Dnll^^icir). 
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Indeed, for each e > one can construct g G C(T) that approximates 
sign{Dn) (hke in Chapter [8]), so that 

\\Sn{g)\\cm > \Sn{gm\ > {Wd^Wlht) - e)\\g\\cm- 

Therefore sup^||5'„||c'(x)^c(T) = oo, so that (by Theorem 19.1( b)) there 
exists a continuous function / G C(T) whose Fourier series diverges un- 
boundedly in the uniform norm: sup„||5'n(/)||c(T) = oo. 

Of course, this result follows already from the pointwise divergence in 
Chapter El 

Example 9.4 (Divergence in L^(T)). For B = L^(T) we have 

|l'S'n||Li(T)-^Li(T) = ||-D„,||l1(T)- 

Proof. Fix n. Then ^^(F/v) = F/v * Dn Dn in L^{T) as iV — oo, and so 

ll-DnllLim = j™ ll'S'ri(-FAr)||Li(T) 

< ||'S'„||li(T)^L1(T) ll-^Af ||li(T) 
= ||'S'„,||li(t)^L1(T)- 

Therefore sup„||S'„||li(t)^li(t) = oo, so that (by Theorem 19.1( b)) there 
exists an integrable function / G L^(T) whose Fourier series diverges un- 
boundedly in the norm: sup„||S'„,(/) ||ii(x) = oo. 

Aside. For an explicit example of divergence, see [Grafakosl Exercise 
3.5.9]. 

Convergence in L^(T), 1 < p < oo 

1. We shall prove (in Chapters [T0] - [T2l) the existence of a bounded linear 
operator 

: LP(T) ^ LP(T), l<p<cx), 
called the Hilbert transform on T, with the property 

{Hf){n) = -isign{n)f{n). 
(Thus if is a Fourier multiplier operator.) That is 

oo 

Hf-^Y. (-Osign(n)/(n)e^"*. 
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2. Then the Riesz projection P : Lp(T) — > L^(T) defined by 

is also bounded, when 1 < p < oo. (Note the constant term /(O) is bounded 
by ||/||lp(t), by Holder's inequality.) 

Observe P projects onto the nonnegative frequencies: 



n>0 

since i{—isign{n)) = sign(n). 

3. The following formula expresses the Fourier partial sum operator in terms 
of the Riesz projection and some modulations: 

e-^'^*P(e*'"*/) - e^(™+i)*P(e"^('"+^)*/) = (9.1) 



Proof. 



n=— oo 

p(e^'"V) ~ /(n)e^('"+")* 

n> — m 



n> — m 

^i[m+i)tp^^-i{m+i)tj^ _ /(n)e^"* 

n>m+l 

Subtracting the last two formulas gives Sm{f), on the right side, and we 
conclude that the left side of (19. ip has the same Fourier coefficients as Sm{f)- 
By the uniqueness result (12.141) . the left side of (19. ip must equal Sm{f)- 

4. From (19. ip and boundedness of the Riesz projection it follows that 

sup 1 1 5^1 1 LP (T)-* LP (T) < 2||P||iP(T)-+LP(T) < OO 
m 

when 1 < p < oo. Hence from Theorem 19. II we conclude: 
Theorem 9.5 (Fourier series converge in L^(T)). Let 1 < p < oo. Then 
lim \\Snif) - /IIlp(T) = for each f G 1^(7). 

71— >00 

It remains to prove L'^ boundedness of the Hilbert transform. 



Chapter 10 

Hilbert transform on 



Goal 

Obtain time and frequency representations of the Hilbert transform 
Reference 

Edwards and Gaudry| Section 6.3 
Definition 10.1. The Hilbert transform on L^(T) is 
H : L2(T) ^ L^{T) 

oo 

E (-^sign(n)/(n))e^^*. 

n=— oo 

We call {— 2sign(n)} the multiplier sequence of H. 

Since | sign(r;,)| < 1, the definition indeed yields Hf G L'^(T), with 

by Plancherel in Chapter [51 Hence H-f/^HL^^L^ = 1- Observe also H'^{f) = 
H{Hf) = - E„,^o = -/ + /(O). 

Lemma 10.2 (Adjoint of Hilbert transform), if* = —H 
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Proof. For f,ge L'^{T), 

= {f{n),isign{n)g{n))e2^z) 
= (/, -Hg)fi(^z) 
= {f,-Hg)L^j)- 

□ 

Proposition 10.3. If f & L^(T) is C^-smooth on an open interval I dT, 
then 

(Hfm = ^[[fit -r)- fit + r)] cot (^) dr (10.1) 
= lim— / f(t -t) cot (-)dT (10.2) 

for almost every t & I . 

Remark 10.4. Formally (110. 2p says that 

^^/ = /*cot(^). 

But the convolution is ill-defined because the Hilbert kernel cot(t/2) is not 
integrable. That is why (110.21) evaluates the convolution in the principal 
valued sense, taking the limit of integrals over T \ [—£,£:]. 

Proof. First, geometric series calculations show that 

AT -IN 

^ ( - i sign(n)e™") = i ^ e*"" - i J] 



n=-N n=-N n=l 

= i : i : 

g-ir _i e*^ - 1 

g-i(Af+l/2)r _ g-ir/2 _^ gj(Af+l/2)r _ gir/2 



g— iT/2 gjr/2 

COS (f) -cos((A^+|)r) 



sm^2^ 



(10.3) 
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Second, the A^th partial sum of Hf is 



TV 



J2 (-^signH/(n))e^^- 

'.=-N 

1 r ^ 

= / /(^ - ^) 52 (-^) sign(n)e^"^ by r ^ t - r 



n=-N 



SvrJo 3111(2) 
= [/(t - - fit + r)] cot (^) dr by ((TOJl) 

-°-ir^(^-)-{(^+-)cos((iv+V)... 

27ryo siii(i) 2' ^ 

If t G / then the second integrand belongs to L^(T) since it is bounded 
for r near 0, by the C^-smoothness of /. Hence the second integral tends to 
as — i> 00 by the Riemann-Lebesgue Corollary 11.51 Formula (110.11) now 
follows, because the partial sum 

(-^sign(n)/(n))e^'^- 

n=-N 

converges to Hf(t) in L^(T) and hence some subsequence of the partial sums 
converges to {Hf)(t) a.e. 
Now write (110.11) as 

iHf){t) = Ihn ^Ijfit -r)- fit + r)] cot (I) dr 

and use oddness of cot(r/2) to obtain (110. 2p . 
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Chapter 11 



C alder on— Zygmund 
decompositions 

Goal 

Decompose a function into good and bad parts, preparing for a weak (1, 1) 
estimate on the Hilbert transform 

References 

[Duoandikoetxea] Section 2.5 
[Grafakosj Section 4.3 

Definition 11.1. For A; G Z, let 

= {2-'=([0, lY + m) -.me Z^}. 

Notice the cubes in Qk are small when k is large. 
Call UkQk the collection of dyadic cubes. 

Facts (exercise) 

1. For all X G and A; G Z, there exists a unique Q E Qk such that x E Q. 
That is, there exists a unique m G Z'^ with X G 2~'=([0, l)'^ + m). 

2. Given Q E Qk and j < k, there exists a unique Q G Qj with Q C Q. 
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3. Each cube in Qk contains exactly 2*^ cubes in Qk+i- 

4. Given two dyadic cubes, either one of them is contained in the other, 
or else the cubes are disjoint. 

Definition 11.2. For / E L^M'^), let 

{EJ){x)^ E / fiy)dy)lQ{x). 

Then Ekf is constant on each cube in (equalling there the average of / 
over that cube), and 

[ Ekfdx= [ fdx (11.1) 

whenever Q is a finite union of cubes in Q^. 
Define the dyadic maximal function 

{Maf)ix) = snp\iEkf)ix)\ 

k 

— sup { —— f f{y) dy : Q is a dyadic cube containing x}. 

Theorem 11.3. 

(a) Md is weak (1. 1). 

(b) Iffe L'UW') then \[mk^^{Ekf)ix) = f\x) a.e. 

Proof. We employ a "stopping time" argument like in probability theory for 
martingales. 

For part (a), let / e L^(M'^), A > 0. Since M^f < Md\f\, we can assume 
/ > 0. Let 

Q = {xeW:{Mdf){x)>\], 

Vtk = {xeW^: {Ekf){x) > X and {Ejf){x) < X for all j < k}. 

Clearly fl^ C. fl. And if x e O then {Ekf){x) > X for some k; a smallest such 
k exists, because 

.hm (i^,/)(x) < .hm -i— / f{y)dy 

= 
< A. 
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Choosing the smallest k implies {Ejf){x) < A for all j < k, and so x G Qk- 
Hence Q = Ufefifc, so that 

= I fife I by disjointness of the flk 

k 

< — / Ekf dx since Ekf > A on 

= — 2^ I f dx by flll.ip . since Vtk equals a union of cubes va. Qk 
^ k 

(recall Ekf is constant on each cube in Qk) 

< \ [ fdx. 

Therefore is weak (1, 1). 

Part (b) holds if / is continuous, and hence if / G L^^q^(M'^) by Theorem 16 .41 
(exercise), using that the dyadic maximal operator Md is weak (1, 1). □ 

Note we did not need a covering lemma, when proving the dyadic maximal 
function is weak (1,1), because disjointness of the cubes is built into the 
construction. 

Theorem 11.4 (Calderon-Zygmund decomposition at level A). Let f G 

L\R'^),X > 0. Then there exists a "good' function g e H L°°(M<^) and a 
"bad" function b G L^iR'^) such that 

I. f = g + b 

ii- IIs'IIlMiR'') ^ ll5'llL°°(Rd) < ||6||iimd) < 2||/||^i 



Hi. b = Ylii^i where bi is supported in a dyadic cube Q{1) and the {Q{1)} 
are disjoint; we do not assume Qif) G Qi, just Qif) G Qk for some k. 



iv. Jq^^^ bi{x) dx = 



V. <2'^+iA|g(0| 

v^- EJQ(/)I < ill/liLM 
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Proof. Apply the proof of Theorem 111.31 to |/|, and decompose the disjoint 
sets flk into dyadic cubes in Qk- Together, these cubes form the collection 
{Q{1)}- Property (vi) is just the weak (1, 1) estimate that we proved. 
For (i), (iii), (iv), argue as follows. Let 



so that bi integrates to 0. Define 

u^) = V 5 / /(^) - \m\ -/"qw ^^^^ ^' 

Y lO onR'^ \UiQ{l). 

Then let 

9 = f-b 

^/q(/)/(^)^^ on Q(Z), for each /, 
J{x) onR'' \UiQ{l). 

For (ii), note llfi-HLiCRd) < ||/||li{K'^)' since g = f oS UiQ{l) and on Q{1) 
we have 



\g{x) \ dx < \f{x) \ dx. 
Q{1) Jq(i) 

Hence ||6||Li(Rd) = \\f - gWmR-i) < 2||/||Li(Md). 

Next we show ||5'||z,oo(]jd) < Suppose x G M'^ \ UiQ{l). Then g{x) = 
f{x). Since x ^ for all k we have {Ek\f\){x) < A for all k. Hence 
< A (for almost every such x) by Theorem II 1.3( b). so that \g{x)\ < A. 

Next suppose x G Q{1) for some I, so that x ^ Qk for some k. Then 
{Ek-i\f\){x) < A, which means 



^/l/fe)l<*.<A 



for some cube Q G Qk-i with x G Q{1) C Q. Hence 

1 



21Q(0I 



\fiy)\dy<X (11.2) 
Q(0 



since Q{1) C Q and side(Q) = 2side(Q(/)). Therefore \g{x)\ < 2'^A, by 
definition of g. 
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For (v), just note 



\bi{x)\dx<2 / \f{x)\dx by definition of 6; 

Q{1) Jq{1) 

< 2'^+^X\Q{l)\ 

by (ma). □ 

Now we adapt the theorem to T. We will restrict to "large" A values, so 
that the dyadic intervals have length at most 27r and thus fit into T. 

Corollary 11.5 (Calderon-Zygmund decomposition on T). Let f G L^(T),A > 
||/||li(t)- Then there exists a "good' function g G L°°{T) and a "bad" func- 
tion b G L^{T) such that 

f = 9 + b 

ii- WoWl^t) < ll/IUim' II5'I|l°°(t) < 2A, ||&||li(t) < 2||/||ii(T) 

Hi. b = Yli bi where bi is supported in some interval /(/) of the form 27r ■ 
2~^([0, 1) + m) where k > 1,0 < m < 2^^ — 1, and where the {/(/)} are 
disjoint. 

iv. j)^^^ bi(t) dt = 



v^- EjnOI<fll/llLi 



(T) 



Proof. Let d = 1. Apply the Calderon-Zygmund Theorem 111.41 to 

m 



/(27rt), < t < 1, 
0, otherwise, 



to get f = g + b. Note is empty for k < 0, since 

{Ek\fm<^,J^'\fir)\dT 

1 /■^'^ 
= 2'- \fir)\dr 
2vr Jo 



< ||/||li(t) since k<0 

< A 



66 CHAPTER 11. CALDERON-ZYGMUND DECOMPOSITIONS 



by assumption on A. ^ 

Further, flk C [0,1] for k > 1, since Ek\f\ = outside [0,1]. Thus 
/(/) = 2'kQ{1) has the form stated in the Corollary. 

The Corollary now follows from Theorem 111.41 with f = g + b yielding 
f = g + b. □ 



Chapter 12 

Hilbert transform on L^(T) 



Goals 

Prove a weak (1, 1) estimate on the Hilbert transform on T 
Deduce strong {p,p) estimates by interpolation and duality 

Reference 

|Duoandikoetxea] Section 3.3 

Theorem 12.1 (weak (1, 1) on L^(T)). There exists A > such that 

|{tGT:|(/7/)(t)|>A}|<^||/|Uim 
for allX>0 andfeL'^iJ). 

Proof. If A < ||/||li(t) then A = 2n works. So suppose A > ||/||li{t)- Apply 
the Calderon-Zygmund Corollary 111.51 to get f = g + b. Note g G L°° (T) 
and so ^ G L'^{T), hence Hg G ^^(T) by Chapter OTOl And b = f - g e L\T) 
so that Hb G L^(T). Further, bi G L^(T) and b = ^ibi with convergence in 
L^(T), using disjointness of the supports of the bi. Hence Hb = Hbi with 
convergence in L^(T). 

Since Hf = Hg + Hb, we have 

\{tei::\{Hf){t)\>x}\ 

< |{t G T : \{Hg){t)\ > A/2}| + |{t G T : \{Hb){t)\ > A/2}| 
= 7 + A 
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say. First, use the theory on g: 



- T2 / \9it)\'^dt since \\H\\l2(j)^l^(^t) = 1 by Chapter [10] 

< T / IS'WM^ since ||fi'||Loo(T) < 2A 

< -^llfh^j) since ||^|Ui(t) < ||/IUi(t)- 

Second, use estimates on b, as follows: 

(3 < I U 2/(0 1 + \{t G T \ U2J(/) : Hmmi > A/2} I 



I I 



Jt\Ui2I{1) -^/2 

by the Calderon-Zygmund Corollary 111. 5( vi) 



Air 

< yll/liLM' 



^ ; Jj\2I{l) 



since < a-e. 

To finish the proof, we show 



V / \{Hk){t)\dt < (const.)||/lUi(Tr). (12.1) 

I JT\2I{1) 
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By Proposition 110.31 on the interval T \ 21 (l), we have 



\Hbiit)\dt 



J\2I{1) 



J\2I{1) 



1 

2^ 



i{i) 



bi{r) cot {^{t-r))dT 



dt 



noting t — r is bounded away from 0, since r G /(/) and t ^ 

dt 



[ Wz[ Hr)[cot {ht - r)) - cot {Ut - q))] dr 

Jt\2I{1) '^'^Jl{l) ^ ^ 

where q is the center of /(/), using here that / bi{T) dr = 

Ji{i) 

sin (i(r - q)) 



T\2/(0 



1 

2^ 



1(1)^^^ ''sin - r)) sin - q)) 



dr 



dt 



< (const.) / |6/(r), u ^lu ^ i 

'/(O Jr\2I{1) F ~ ^IK ~ C/| 



dtdr. 



Note that 



Hence 



/ 



1^ - q| < |t - + |t - q| 

<|i-^l + ^|/(OI 
< 2|t-r| 

|/(0I 



when r G /(/) 
when t G M\2/(/). 



^ — MIL 

m\2i{i) \t - t|f - Q| Jm.\2I{i) \t - ci\ 

= 4. 



where 2r = |/(/)| 



Thus 



the left side of ffmi) < (const.) V /" |6/(r)| rfr 

= (const.)||6||Li(Tr) 
< (const.) ||/||ii(T) 
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by the Calderon-Zygmund Corollary 1 11. 51 

We have proved (112.11) . and thus the theorem. □ 

Corollary 12.2. The Hilbert transform is strong {p,p) for 1 < p < oo, with 
(Hplin) = -isign(n)/(n) for all f G LP{T),n G Z. 

Proof. H is strong (2, 2) and linear, by definition in Chapter [TOl and H is 
weak (1,1) on L^(T) (and hence on the simple functions on T) by The- 
orem 112. 1[ So H is strong {p,p) for 1 < p < 2 by Remark IC.4I after 
Marcinkiewicz Interpolation (in Appendix [Cl). That is, H : L'^{T) L'^(T) 
is bounded and linear for 1 < p < 2. 

For 2 < p < CX3 we will use duality and anti-selfadjointness H* = —H on 
L^(T) (see Lemma ri0.2p to reduce to the case 1 < p < 2. Write ^ + ^ = 1. 
If / e LPfM^T) then 

\\Hf\\p = snp{\^ [ {Hf)gdt\ : g e L^' (T) with norm l} 

= sup{|— / {Hf)gdt\ : g ePP' n P'^{T) with norm 1} 
27r 

by density of L^' n in P^' 
= sup{|— / f(Hg) dt\: g e P^' n ^^(T) with norm 1} 

since H* = -H on ^^(T) 

< I|/IUp(t) sup{||i/^||^y(Tr) : ^7 e LP' n ^^(T) with norm 1} by Holder 

< (const.)p,||/||LP(T) 

by the strong {p',p') bound proved above, noting 1 < p' < 2. Thus H is 
bounded and linear on the dense subset P^ fl L^(T) of PP{T). Hence H 
extends to a bounded operator on PP(T). 

Finally, for / G Lp(T), 1 < p < oo, let G n P\T) with / 
in PP{T). Boundedness of H on P^ implies Hfm — * Hf in P^. Hence 

fm—>-f and Hfm —>■ Hf in L^(T). Thus passing to the limit in {Hfm){n) = 
—isign{n)fm{n) yields {Hf){n) = — i sign(n)/(n), as desired. □ 



Chapter 13 

Applications of interpolation 



Goal 

Apply Marcinkiewicz and Riesz-Tliorin interpolation to the Hilbert trans- 
form, maximal operator, Fourier analysis and convolution 

The Marcinkiewicz and Riesz-Thorin interpolation theorems are covered 
in Appendix O Some important applications are: 

Hilbert transform. 

H : LP{T) LP(T) is boimded, for 1 < p < cx), 
by the Marcinkiewicz interpolation and duality argument in Corollary 112.21 

Hardy— Littlewood maximal operator. M is weak (1, 1) and strong 
(cxD, oo) by Chapter [6l and hence M is strong (p, p) for 1 < p < oo by 
the Marcinkiewicz Interpolation Theorem IC.2I (Note M is sublinear.) 
Strong (p, p) was proved directly, already, in Chapter [61 

Fourier analysis. The Hausdorff- Young theorem says 

^: LP(T) ^£P'(Z), l<p<2, - + - = I. 

p p' 

It fails for p > 2 [Katznelsonl Section IV.2.3]. 
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To interpret the theorem, note L^(T) gets smaller as p increases, and so 
does iP'{Z). 

Proof. The analysis operators^: ^^(T) £°°(Z) and^: ^^(T) are 
bounded. Observe 

I _i-e e e _^ i i _i-e e 

p~ 1 ^2 2~ ~p j/ ~ oo ^2' 

Now apply the Riesz-Thorin Interpolation Theorem IC.6I 

Convolution. The Generalized Young's theorem says 

\\f*9\\L-iR'') <\\f\\LP{Rd)\\9\\LHRd) when ^+^ = ^+1, l<p,q,r<oo. 

Proof. Fix g G L''(M'^) and define Tf = f * g. Then T is strong (1, q) since 

11/ * 5' II L9{Md) < ll/llLi(IRd)ll5'llL9(Rd) 

by Young's Theorem IA.31 and T is strong (g', oo) since 

11/ * 5'llL°°(IRd) < ll/llL'3'(Rd) ll5'llL'J(IRd) 

by Holder's inequality. In both cases, ||T|| < Hfi'UL.jmd). Observe 



1 _l- 9 9 9 _^ 1_1 1 1 _l-9 9 

p 1 q' q p q r r q oo 

Now apply the Riesz-Thorin Interpolation Theorem IC.6I 



Epilogue: Fourier series in 
higher dimensions 



We have studied Fourier series only on the one dimensional torus T = R/2'7rZ. 
The theory extends readily to the higher dimensional torus T*^ = /2tt'L'^. 

Summability kernels can be obtained by taking products of one dimen- 
sional kernels. Thus the higher dimensional Dirichlet kernel is 

Vn{t) = Dn{tl) ■ ■ ■ Dn{td) 

n 

= E 

where j = (ji, . . . ,jd),t = (ti, . . . , tdY and f denotes the transpose operation. 

The Dirichlet kernel corresponds to "cubical" partial sums of multiple 
Fourier series, because 

(l^n * fm = ^ ■ ■ 'I'^nit - r)/(r) dn-.. dTd 

n 

ji,---Jd=-n 

"Spherical" partial sums of the form X]|j|<n /(i)^*"'* ^e badly behaved. 
For example, they can fail to converge for / G L^{T'^) when p ^ 2. See 
[Grafakos] for this theorem and more on Fourier series in higher dimensions. 
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CHAPTER 13. APPLICATIONS OF INTERPOLATION 



Part II 
Fourier integrals 
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Prologue: Fourier series 
converge to Fourier integrals 



Fourier series do not apply to a function g G L^(]R), since g is not periodic. 
Instead we take a large piece of g and look at its Fourier series: for p > 0, let 

f{t)^g{pt), ie[-7r,7r), 

and extend / to be 27r-periodic. Then 

m = ^ [ 9(pt)e-''' dt 
by changing variable. Formally, for \x\ < pn we have 

oo 

g{x) = f{p-'x) = me^'^'-"'^ 

j = ~OC 

-| POO POO 

^2^ J V 9{y)e-'^'dy)e^^^d^ 

as p — > cxD, by using Riemann sums on the ^-integral. 

The inner integral ( "Fourier transform" ) is analogous to a Fourier coeffi- 
cient. 

The outer integral ( "Fourier inverse" ) is analogous to a Fourier series. 
We aim to develop a Fourier integral theory that is analogous to the 
theory of Fourier series. 
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Chapter 14 

Fourier transforms: basic 
properties 

Goal 

Derive basic properties of Fourier transforms 



\\f\\Ln^^) = {LM{xWdxy' 

Nesting of L^-spaces fails: L°°(]R'^) ^ L^iR'^) (f_ /.^(IR^) due to behavior at 
infinity e.g. 1/(1 + |x|) is in /.^(M) but not Li(M) 



Cc(M'^) = {complex-valued, continuous functions with compact support} 
Co(M'^) = {complex-valued, continuous functions with /(x) as |x| oo}, 
Banach space with norm ||-||^oo(]Rd) 
Translation fy{x) = f{x — y) 



Definition 14.1. For / G Li(R'^) and i G M"', define 



Here is a row vector, a; is a column vector, and so = ^iXi -!-■■■ + ^dXd 
equals the dot product. 



Reference 



[Katznelsonj Section VI. 1 



Notation 



fiO — Fourier transform of / 




(14.1) 
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Theorem 14.2 (Basic properties). Let f,g e L^{R'^),C,uj e R'^,c e C,y e 
M^A G GL{R,d). 

Uneartty (fTgm = m + g{0 and (7/0(0 = c/(0 
Conjugation J{^) = /(-O ^ 
^ takes translation to modulation, fy{^) = e^^^^ fiO 
^ takes modulation to translation, [f{x)e^'^^]"{^) = — uj) 
^ takes matrix dilation to its inverse, [\det A\f{ Ax) ]"{^) = f{C,A^^) 
J L\R^) ^ L-(M^) IS bounded, with WTh^i^^.) < ||/1|li(m^) 
/ is uniformly continuous 
Iffm^f m L^{^^) then j^^Jm L-(R'^). 

Proof. Exercise. For continuity, observe 

\m + uj)-m\< [ |/(x)||e-^«1|e-^-^-l|da; 


as a; — * 0, by dominated convergence. The convergence is independent of ^, 
and so / is uniformly continuous. □ 

Corollary 14.3 (Transform of a radial function). If f E L^{W^) is radial 
then f is radial. 

Recall that / is radial if it depends only on the distance to the origin: 
f{x) = F{\x\) for some function F. Equivalently, / is radial if f{Ax) = f{x) 
for every x and every orthogonal ("rotation and reflection") matrix A. 

Proof. Suppose A is orthogonal. Then f{Ax) = f{x) (since / is radial) and 

so 

mA~') = [\detA\f{Ax)no = m, 

using Theorem 114.21 and that | det A | = 1 . □ 

Lemma 14.4 (Transform of a product). If fi, ■ ■ ■ , fd G Iv^(M) then f{x) = 
YYi=i fji^j) has transform f{^) = H^^i fj {Q- 

Proof. Use Fubini and the homomorphism property of the exponential: e~*^^ = 
11^=1 e"*^^"^^- □ 
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Lemma 14.5 (Difference formula). For ^ ^ 0, 

m = \ I [/(^) - /(^ - vreVler)] e-^«^ dx, 
where ^"l" is the column vector transpose of ^. 

Proof. Like Lemma [1 .Si □ 

Lemma 14.6 (Continuity of translation). Fix f G Lp(M'^), 1 < p < oo. The 
map 

y^fy 

is continuous. 

Proof. Like Lemma [1 .41 except using Cc(M'^), which is dense in Lp(M'^). □ 

Corollary 14.7 (Riemann-Lebesgue lemma). /(^) —>■ as \^\ —>■ oo. Thus 
/gCo(M'^). 

Proof. Lemma [14.51 implies 

which tends to zero as |^| —>■ oo hj the L^-continuity of translation in 
Lemma ri4.6t since has magnitude 1/|^| ^ 0. □ 

Example 14.8. We compute the Fourier transforms in Table 114. 1[ 

1. /jjjl[_i,i](a;)e-^«^(ix = /_\ e"^?^ fix = 2 sin(0/^ 

2. ^(1 - |x|)l[_i,i](x)e-^«^dx = 2 Joil-x) cos(^x) dx = 2^^^! -cosO, 
and 1 -cos^ = 2sin2(02) 

4. Next we compute for the fourth example, the Gaussian e"'^'^/^, so that 
we can use it later for the third example e~'^'. 

For d = 1, let g{$,) = J^e~^ /^e~*^^ rfx be the transform we want. Note 
g{0) = \p2j^. Differentiating, 

g\^) = f e-"'/'(-zx)e-'«"cix, 
Jr 
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dimension 




m 


1 




22|i = 2 since 


1 




(^J=sinc^(e/2) 


d 


g-|x| 


(l+|g|2)(d+l)/2 


d 


e-l^lV2 


(27r)'^/2e-l«l'/2 



Table 14.1: Fourier transforms from Example I14.8[ In the third example, 
Cd = r (^^)/ 7r('^+^)/^, so that Ci = l/vr. The fourth example says the 
Fourier transform of a Gaussian is a Gaussian. 



with the differentiation through the integral justified by using difference quo- 
tients and dominated convergence (Exercise). Hence 

9'{0=^ [ {e~-^'/')'e-^^^dx 
Jr 

= -i e'""^ (e~'^'')' dx by parts 

Jr 

= -e / e-^'/^e-^^^ dx 
Jr 

= -m)- 

Solving the differential equation yields g{C) = v^27re~^^/^. 

For d > 1, note the product structure e"'^'^/^ = 11^=1^"^^^^ apply 
Lemma 114. 4[ 

3. For d = l, dx = e-(^+^«)^ dx + e^^-^^)^ dx = 1/(1 + 

i^) + 1/ {1 — i^), which simplifies to the desired result. 

To handle c? > 1, we need a calculus lemma that expresses a decaying 
exponential superposition of Gaussians. 
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Lemma 14.9. For b > 0, 

1 r e-"/2 



Proof. 

1 /"°° e~"/^ 



V27r Jn J a 



2Vb 



^27r 
2Vb 







^27r 







^27r 
\/6 







^2tt 

1. 



g~f>(c-l/c) /2 ^g^^.^g ^ _ ^^2 

g-6(c-i/c)V2^-2^^ bych^l/c 

g-6(c-i/c)2/2j^-|^ _l_ ^-2^ averaging the last two formulas 

^~bu /2 where m = c — 1/c 



□ 

Now we compute the Fourier transform of e~'^' as 
1 /""^ e"'^/^ 



/ / e^l^l'/^e"*^^^)^ dx a'^/^ da by Lemma MM and a; f-^ v^; 

^ / a(''-^)/2e~"/2(27r)'^/2g-|Cv^|V2 the Gaussian in Table fTO 



where u = a(l+|^p)/2. The last integral isr(((i+l)/2),so that the transform 
equals (27r)'^Q(l + |^|2)-{'^+i)/2 claimed in the Table. 



Smoothness and decay 

Theorem 14.10 (Differentiation and Fourier transforms). 
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(a) If f e Cl{R'^) (or more generally, f G PF^'^R'^) ) then 

(57)(0=^0/(0, 
where dj = 8/ dxj for j = 1, . . . ,d. Thus: 

^ takes differentiation to multiplication by i^j. 
(h) If {1 + \x\)f{x) G then f is continuously differentiahle, with 

(^)(0 = (9,/)(0, 

where dj = d/ d^j for j = 1, . . . ,d. Thus: 

^ takes multiplication by —ixj to differentiation. 
Proof. For (a) 

[ {djf){x)e-'^''dx= I f{x){iij)e-'^''dx by parts 

For (b) we compute a difference quotient, with 5 G M and Cj = unit vector 
in the j-th direction: 



s 

as 5 ^ 0, by dominated convergence with dominating function G 

L^(M'^). Hence /(^) has partial derivative {—ixjf){^), which is continuous 
by Theorem 114. 2[ □ 

Theorem 14.11 (Smoothness of / and decay of /). 

(a) If f e L^{W^) then /(O = o(l) as |^| ^ oo, and 

1/(01 < II/IIlmm'^) = 0(1). 

(b) Iffe Ci(M^) then m = as \^\ ^ oo, and 

1/(01 < 'i^i " = 0(1/10). 
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Proof, (a) Use Riemann-Lebesgue (Corollary 114. 7p and Theorem 114.21 

(b) For each ^ there exists j such that > \C,\/d (since |^i| H — ■+ > 
lel). Then 



1/(01 



< 



< 



< 



\^\/d 
dmaxj |(<9j/)(0| 

o(i/iei) 

dmaXjWdjfWii 



by Riemann-Lebesgue 
by Theorem 114.21 



= o(i/|ei). 

Or one could argue more directly using the gradient vector: 



< 



l|V/IUi(R^) 

0(1/10). 



by Riemann-Lebesgue 
by Theorem 114.21 



□ 



Convolution 

Definition 14.12. Given f,g & L^(M'^), define their convolution 



if *9){x) 



f{x-y)g{y)dy, xe 



Theorem 14.13 (Convolution and Fourier transforms). If f,g € 

then f*ge L'^{R'^) with 



and 



11/ * 5'IIli(ir'*) < II/IUhik'^)II5'IUi 

(f^m = mm, 
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Thus the Fourier transform takes convolution to multiphcation. 

Proof. Like Theorem II .Hi □ 

Example 14.14. Let / = l[_i/2,i/2], so that (/ * f){x) = (1 - 
by direct calculation. We find /(O = sinc(^/2) like example 1 of Table flXTl 
and (7*7) (^) = sinc2(^/2) by example 2 of Table [TEl 
Hence (/*/) = (/)^, as Theorem 114.131 predicts. 

As this example illustrates, convolution is a smoothing operation, 

and hence improves the decay of the transform: sinc(^/2) decays like 1/^ 
while sinc^(^/2) decays like 1/^^. 

Convolution facts (similar to Chapter [2]) 

1. Convolution is commutative: f * g = g * f ■ It is also associative, and 
linear with respect to / and g. 

2. If / G LP(M'^), 1 < p < oo, and ^ G L\R'^), then f*ge Lp{R'^) with 

11/ * 5'llLP(Rd) < ll/llLP(IRd)ll5'llLi(R'*)- 

Further, if / G Co(M'^) and g G L\R'^) then f *g e Co(R'^). 
Proof. For the first claim, use Young's Theorem IA.3I For the second, if 
/ G Co(M'^) and g G L^(M'^) then f *g is continuous because {f*g){x + z) — > 
{f*g){x) as 2; by uniform continuity of / (exercise). And {f*g){x) — >• 
as |x| ^ 00 by dominated convergence, since f{x — ?/) as |x| 00. 

3. Convolution is continuous on L^{M.'^): if fm —>■ f in Lp(M'^), 1 < p < 00, 
and g G L\R'^), then f^*g^ f*g in Lp{R'^). 

Proof. Use linearity and Fact 2. 

4. If / G L\R^) and P{x) = J^, Q{C)e'^'' for some Q G L^iW^), then 

(P*/)(x)= / Q{i)me'^^di. (14.2) 

Proof. 

{P*f){x)= [ QiO [ e'^^^-y^f{y)dydi by Fubini 

jRd jRd 

= [ QiOe'^'fiOdt 



Chapter 15 

Fourier integrals: summability 
in norm 



Goal 

Develop summability kernels in L^(M'^) 
Reference 

[Katznelsonj Section VI. 1 

Definition 15.1. A summability kernel on M'^ is a family {k^^} of inte- 
grable functions such that 



kujix) dx = 1 



(Normalization) 



sup / \k^{x)\dx<oo (L^ bound) 

{L^ concentration) 
for each 5 > 0. 

Some kernels further satisfy 

(L°° concentration) 
for each 6 > 0. 

{Notation. Here k^{x) does not mean the translation k{x — uj).) 



lim / \k^{x) \ dx = 

'^^'^ J {x:\x\>5} 



lim sup |A;^(x)| = 

\x\>5 



(SRI) 
(SR2) 
(SR3) 



(SR4) 
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4r 




Figure 15.1: Dirichlet kernel with u = 10 



Example 15.2. Suppose k E L^{M.'^) is continuous with f^^k{x)dx = 1. 
Put 

kuiix) = uj'^k{ijjx) 
for uo > Q. Then {k^^} is a summability kernel. 

Proof. Show (ISRip and (1SR2I) by changing variable with y = ux, dy = u'^dx. 

For (EEHD, 



/ \k^ix) \ dx = 

J{x:\x\>5} J\v 



\k{y)\ dy 

'{x:\x\>5} J {y:\y\>uj6} 



as — s> oo, by dominated convergence. 
Example 15.3. For d = 1, let 



TTX IT 

The Dirichlet kernel is 



D{x) = ^ [ l[_i,i](Oe^«^rfe (15.1) 

^^^^ ^ • fT^O\ 

— smcx. (15.2) 



D^{x) = ujD{ujx) = — [ e'^'^di (15.3) 

(15.4) 



sin(u;x) 

TTX 
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4r 




Figure 15.2: Fejer kernel with a; = 10 



See Figure [TS.li D is not integrable since |-D(a;)| ~ at infinity. 
.". {-Dij} is not a summability kernel. 

In higher dimensions the Dirichlet function is 11^=1 with associated 

kernel D^{x) = n^=i D^{xj). 

Example 15.4. For d = 1, let 

F{x) = ^ [ (l-|e|)l[_i,y(Oe^«-cie (15.5) 



27r 

J_ ( sin (1^) 
27r I \x 



by Table [Tm (15.6) 



The Fejer kernel is 

F^{x)=ojF{ujx) = ^ r {l-\i\/oj)e'^^di (15.7) 

./sMMj. (15,8) 
See Figure fT5.2[ F is integrable since F{x) ~ x~'^ at infinity. And 
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F[x)dx = — hm / ax 



2,. 2sin(x/2)cos(x/2) • (1/2) , 
- lim / ^ ' ^ ^ ' ' dx by parts 



1 /"^ sinx 
— hm / dx 



TT p^oo a; 



.'. {Flo} is a summability kernel. 

In higher dimensions the Fejer function is Y\^j=iF{xj)., with associated 



kernel F^{x) = 11^=1 

The Fejer kernel is an arithmetic mean of Dirichlet kernels; for example, 
F{x) = D^{x) du in 1 dimension, by integrating fll5.3p . 



Example 15.5. 



by Table [SH (15.10) 



Cd 



(1 + |x|2)('^+l)/2 

The Poisson kernel is 



P^(x) =cj^P(cjx) = — i-T / e-l«l/'^e*^^ (15.11) 



(27r)' 



(|a;p + cij 

See Figure 115.31 P is integrable since P(s) ~ at infinity. And 

J^a Fix) dx = P(0) = 1 because P(0 = by Example 116.31 below: al- 
ternatively, one can integrate (115.101) directly (see [Stein and Weissj p. 9] for 
d> 1). 

.'. {-Pa;} is a summability kernel. 
Example 15.6. 

G{x) = -\.j e-l«l'/2e*?-rf^ (15.13) 



(27r)-'^/2g-|x|72 by Table [SH (15.14) 
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-2 



Figure 15.3: Poisson kernel with a; = 10 



The Gauss kernel is 



(27r)<^/2' 



-|ljx|2/2 



(15.15) 
(15.16) 



See Figure UKM G is clearly integrable, and f^^ G{x) dx = 1 from (115.141) . 
.'. {Guj} is a summability kernel. 



Connection to Fourier integrals 

For / e L^R"^): 



1 



e~\^\/^me'^^ di 



1 



(15.17) 
(15.18) 

(15.19) 
(15.20) 
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-2 2 

Figure 15.4: Gauss kernel with a; = 10 

Proof. Use Convolution Fact ffmi) and definitions (HKT^ . ffCT) . f lCT) . 
(115. 13p . respectively. 

Caution. The left sides of the above formulas make sense for / G L^(M'^), 
but the right side does not: so far we have defined the Fourier transform only 
for / G L\R'^). 



Summability in norm 

Theorem 15.7 (Summability in Lp(R'^) and Co(M'^)). Assume {k^} is a 
summability kernel. 

(a) If f e LP(R'^), l<p<oo, then k^* f ^ f m Lp{W^) as u ^ oo. 

(h) If f e Cq{W^) then k^* f ^ f m Cq{W^) as u^oo. 

Recall that Co(M'^) uses the L°° norm. 



Proof. Argue as for Theorem 12.61 Use that if / G Co(]R'^) then / is uniformly 
continuous. □ 
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Consequences 

• Fejer summability for / G L^(W^): 

7^/ ilia -\^^\M)me'^^d^^ fix) inL\R'). (15.21) 

Similarly for Poisson and Gauss summability. 

Proof. Use Theorem 115.71 and formulas fll5.18l) - fll5.20l) . 

• Uniqueness theorem: 

if /, ^ G L^W^) with f = g then f = g. (15.22) 

That is, the Fourier transform^: L-'^(]R'^) L°°(]R'^) is injective. 
Proof. Use Fejer summability (115.211) on / and g. 

Connection to PDEs 

Fix / G L^R'^). 

1. The Poisson kernel solves Laplace's equation in a half-space: 

v{x,Xd+i) = {Pl/xa+, * f){x) 

solves 

on R'^ X (0, oo), with boundary value v{x,0) = f{x) in the sense of Theo- 
rem [1521 

That is, V is the harmonic extension of / from R"' to the halfspace R'^ x 
(0,oo). 

Proof. Take u = l/x^+i in (115. 19p and differentiate through the integral, 
using 

d+l 



■ 1 



0. 
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For the boundary value, note u = 1/xd+i — oo as Xd+i 0. 
2. The Gauss kernel solves the diffusion (heat) equation: 



w{t,x) = (Gi/^* 
1 



e-\^-v\y^^f(y)dy 



solves 

Wt = Aw 

for (t, x) G (0, oo) X R"*, with initial value w{0,x) = f\x) in the sense of 
Theorem [1521 (Here A = dl + ■ ■ ■ + dl) 

Proof. Take uj = 1/ -\/2t in fll5.20p and differentiate through the integral, 
using 

I - E I?) (--'^'"-*') ('«0^ (i{.)^)e-l*'e* 

i=i ^ J 

= 0. 

For the boundary value, note cu = Ij \p2± ^ oo as t — 0. 



Chapter 16 



Fourier transforms in L (R^), 
and Fourier inversion 



Goal 

Fourier inversion when / is integrable 
Reference 

|Katznels"oiH Section VI. 1] 
Definition 16.1. Define 



We call " the inverse Fourier transform, in view of the next theorem. 

Theorem 16.2. (Fourier inversion) 

(a) If f,f G L-'^(M'^) then f is continuous and 



(h) If g,g E L^(R'^) then g is continuous and 




1 



g{-x). 
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CHAPTER 16. FOURIER INVERSION WHEN F G L\R^) 



dimension 




m 


d 
d 
d 


Fix) = UU J 

-P(^) — (l + |a,|2)(d+l)/2 

G{x) = (27r)-'^/2e-l-l'/2 


m = e-i«i 

G(0 = e-l«l'/2 



Table 16.1: Fourier transforms of the Fejer, Poisson and Gauss functions, 
from Example 116. 3[ 



The theorem says 



ifY = f 



and 



Proof, (a) The convergence in Fejer summability (115.211) implies pointwise 
convergence a.e. for some subsequence of cj-values: 



fix) 



lim - — -7 



ll-.,.riO{ll^^-m/^))me'^''d^ 

5=1 



(2vr)^ 



fiOe'^^d^ 



by dominated convergence, using that / G L^(]R'^). 

(b) Apply part (a) to g, change ^ h-^ — ^, and then swap x and ^. 



□ 



Example 16.3. The Fourier transforms of the Fejer, Poisson and Gauss 
functions can be computed by Fourier Inversion Theorem 116.2( b). because 
definitions (115. 5p . (115. 9p and (115.131) express those kernels as inverse Fourier 
transforms. For example, if we choose g{^) = e~'^' then definition (115. ISp 
says G{x) = g{x), so that G = g hj Theorem 116.2( b). 
Table 116.11 displays the results. 



Chapter 17 

Fourier transforms in L^(R^) 



Goal 



Extend the Fourier transform to an isometric bijection of L'^(W^) to itself 
Reference 

[Katznelsonj Section VI. 3 
Notation 

Inner product on L'^(W^) is {f,g) = J^a f{x)g{x) dx. 

Theorem 17.1 (Fourier transform on The Fourier transform' 

L^(M'^) — s> L^{M.'^) is a bijective isometry (up to a constant factor) with 



The proof will show ^ : fl L^(M'^) is bounded with respect 

to the norm. Then by density of fl in L^, we conclude the Fourier 
transform extends to a bounded operator from to itself. 




{2n) 
(2vr) 



^l/llL2{Md) 

'{1 9) 



9 



(Plancherel) 

(Parseval) 

(Inversion) 



for all f,ge L'^{R'^) 
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CHAPTER 17. FOURIER TRANSFORMS IN ^^(M^) 



Proof. For / G L^nL'^{R'^), 

^2(Kd) = lim / f{x){G^* f){x)dx 

since * / ^ / in ^^(M'^) by Theorem [lO 
= lim -i-^ / / f{x)e^'^^me-^^^^^''^'d^dx by 



lim-^/ |7(0|Vl«/-l'/2rfe by Fubini, using /eL°°(M'^), 
I / (0 P '^^ by monotone convergence 



(27r)^ 
1 



By density of fl in L^, the Fourier transform ^ extends to a bounded 
operator from L^(R'^) to itself. Plancherel follows from (117.11) by density. 
Thus the Fourier transform is an isometry, up to a constant factor. 

Parseval follows from Plancherel by polarization, or by repeating the ar- 
gument for Plancherel with (/, /) changed to (/, g) (and using dominated 
instead of monotone convergence). 

For Inversion, note : L^lW^) L'^{M.'^) is bounded by Definition 116. H 
since the Fourier transform is bounded. If / is smooth with compact support 
then / is bounded and decays rapidly at infinity, by repeated use of Theo- 
rem [UTTl Hence / G L^(M'^), with (fY = / by Inversion Theorem [16^ So 
the Fourier transform followed by the inverse transform gives the identity on 
the dense set nL^(R'^), and hence on all of L^(M'^) by continuity. Similarly 
{gT = g for all g e L\R'^). 

Finally, the Fourier transform is injective by Plancherel, and surjective 
by Inversion. □ 

Example 17.2. In 1 dimension, the Dirichlet function 

^ , , sin X 

D(x) = 

nx 

belongs to L^(]R) and has 

5(0 = 1m,i](0- 

Proof. D = (l[_i 1])^' by definition in (115.11) . and so D = by Theo- 

rem 117.11 Inversion. 
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dimension 


fix) 


m 


d 







Table 17.1: Fourier transform of the Dirichlet function, from Example 117.21 



Remark 17.3. If / G L'^(R'^) then flB(n) e n L'^iR'^) and flein) ^ / in 
L2(M'^). Hence 

m = lim ifh^M) in by Theorem [HH 

n— >oo 

= lim / f{x)e~''^''dx. 

How can this limit exist, when / need not be integrable? The answer must 
be that oscillations of e~*^^ yield cancelations that allow /(x)e~*^^ to be 
integrated improperly, as above, for almost every ^. 

Theorem 17.4 (Hausdorff- Young for Fourier transform). The Fourier trans- 
form 

is bounded for 1 < p <2, where ^ + ^ = 1. 

Proof. Apply the Riesz-Thorin Interpolation Theorem IC.6t using bounded- 
ness of 

L\R'^) ^ L°°{R'^) in Theorem [1121 and 

^: L2(R'^) ^ L2(M'^) in Theorem [nH 

Note the Fourier transform is well defined on + L^(M'^), since the and 
Fourier transforms agree on fl L^(R'^). □ 

Remark 17.5. The first five Basic Properties in Theorem 114.21 still hold 
for the Fourier transform on //^(M*^), 1 < p < 2, and so do Corollary 114.31 
(radial functions) and Lemma 114.41 (product functions) and fll5.17l) - fll5.20p 
(connection to Fourier integrals). 
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Proof. Given / G Lp{R'^), take U e n Lp{R'^) with ^ / in Lp{R'^). 
Then — > / in L^' (M*^) by the Hausdorff- Young Theorem I17.4[ Here /„, 
is the usual Fourier transform of fm G L^(]R'^), so that Theorem 114.21 Corol- 
lary [HJl Lemma [IM] and fll5.17p - fll5.20p all apply to fm- Now let m ^ cx> 
in those results. 

Corollary 17.6 (Convolution and Fourier transforms). If f E L^(M.'^),g G 
LP(M°'), 1 < p < 2, then f*ge Lp{R'^) and 

if *9) = fg- 

Proof Take G nLP(M'^) with ^ ^7 in Lp(M^). Then (fT^) = fgn 
by Theorem 117.11 Let m — > cxd and use the Hausdorff- Young Theorem 117. 4[ 
noting / is bounded. □ 

Consequence 

Analogue of Weierstrass trigonometric approximation: functions with com- 
pactly supported Fourier transform are dense in L^(M'^), 1 < p < 2. 

Proof. * / ^ / in Lp(M^) by Theorem MHl and {fT*}) = F^f has 
compact support (because F^ has compact support by Table [T6T|) . 



Chapter 18 



Fourier integrals: summability 
pointwise 

Goal 

Prove sufficient conditions for summability at a single point, and a.e. 
Reference 

[Grafakos] Sections 2.1b, 3.3b 

If / G Co(M'^) then k^j* f ^ f uniformly by Theorem 1 1 5 . 7( b ) . and hence 
convergence holds at every x. But what if / is merely continuous at a pointl 

Theorem 18.1 (Summability at a point). Assume {k^^} is a summability 
kernel. Suppose either f e L-^(M'^) and {k^^} satisfies the L°° concentration 
hypothesis flSRi]) . or else f G L°°(M'^). 

/// is continuous at Xq G M*^ then {k^^ * f){xo) — ^ f{xo) as u ^ oo. 

Proof. Adapt the corresponding result on the torus. Theorem 13.1( a). □ 

The Poisson and Gauss kernels satisfy flSR4l) . and so does the Fejer kernel 
in 1 dimension. More generally, if k{x) = o(l/|a;|'^) as |x| oo then k^^lx) = 
u'^k{ux) satisfies flSR4l) (Exercise). 

Next we aim at summability a.e., by using maximal functions like we did 
for Fourier series in Chapter [71 
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Definition 18.2. Define the 



Dirichlet maximal function 


P7)(x) 


= sup 






Fejer maximal function 


iF*f){x) 


= sup 

UJ 


{F^ 




Poisson maximal function 




= sup 


{P. 


*f){x) 


Gauss maximal function 


iG*f){x) 


= sup 

UJ 


{Guj 


* f){x 


Lebesgue maximal function 


iL*f){x) 


= sup 


{L^ 


*f){x) 



where 



L(x) 



is the normalized indicator function of the unit ball. 
Lemma 18.3. 

L*f<L*\f\<Mf 
where M is the Hardy-Littlewood maximal operator from Ghapter\^ 

Proof. First, 

1 



\B(uj] 



(18.1) 



Hence 



\{L^/^*f){x)\< 



B[uj 
< {Mf){x). 



\f{x-y)\dy 



B{u) 



□ 



Lemma 18.4 (Majorization). If k & L^{M.'^) is nonnegative and radially 
symmetric decreasing, then 



\{k * f)ix)\ < ||A;|Ui™.)(L7)(x) for all a; e M^ / G L^R''). 
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Proof. Write k{x) = p{\x\) where p : [0, oo) — > R is nonnegative and decreas- 
ing. Assume p is absolutely continuous, for simplicity. We first establish a 
layer-cake decomposition of k, like we did on the torus in Lemma [7. 2[ 

POO 

^(y) = Pi\y\) = ~ p'(^) since p(oo) = by integrability of k 

J\y\ 

= -/ \B{uj)\Lii^{y)p'{uj)duj, 
Jo 

because by (118.11) . 

^l/\B{uj)\ iiuj>\yl 



Hence 



ifuj<\y\. 
{k*f){x) = I \B{uj)\{L^/^*f){x){-p'{u;))du; 



JO 



and so 

\ik*f){x)\< I \B{uj)\{- p'{uj))duj-{L*f){x) sincep'<0 

\dB{l)\r'^^' dr ( - p'(cu)) dcu ■ {L*f){x) 

by spherical coordinates for |i?(co')| = / 

Jb{ 

\dB{l)\uj'^^'p{uj)dij-{L*f){x) 
by parts with respect to uj (why does the uj = oo term vanish?) 
k{y)dy{L*f){x) 



dy 



by using spherical coordinates again. □ 

Theorem 18.5 (Lebesgue dominates Poisson and Gauss in all dimensions, 
and Fejer in 1 dimension). 

F*f<-L*\f\ (whend=l) 
vr 

P*f < L*f 
G*f < L*f 

for all f G LP(R'^), l<p<oc. 
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Proof. P*f < L*f by the Majorization Lemma [18.41 since P^j is nonnegative 
and radially symmetric decreasing, with ||-Pu;||Li(Rd) = 1. Similarly G*f < 
L*f. 

When d = 1, 

FM = ^ [-^t^ 1 by mM 

< k{x) ^ . 



Note k is nonnegative, even and decreasing, with || A;||2,i(m) = 4/7r. Hence 
\F^* f\<k* I/I < (4/7r)L*|/| by Majorization Lemma [iS □ 

Remark 18.6. The Fejer kernel is not majorized by a radially symmetric 
decreasing integrable function, when d >2. For example, taking u = 2 gives 





\x\ 


{v(fa:)^ 


\x\ 



F2{x) = n 



1 / • \2 

1 / smxj 



L TT V X, 

which decays like x^'^ along the xi-axis. Thus the best possible radial bound 
would be 0(|x|~^), which is not integrable at infinity in dimensions d>2. 

Corollary 18.7. F*,P*,G* and L* are weak (1,1) and strong {p,p) on 
LP{R'^), /or 1 < j9 < oo. 

Proof. Combine Theorem 118.51 and Lemma 118.31 with the weak and strong 
bounds on the Hardy-Littlewood maximal operator in Chapter |6l 

For the Fejer kernel in dimensions d > 2, see [Grafakosl Theorem 3.3.3]. 

□ 

Theorem 18.8 (Summability a.e.). If f E Lp(R'^), 1 < p < oo, then 

Fi^ * f f a.e. as uj oo, 

Pu* f f a.e. as uj oo, 

* f ^ f a.e. as uj ^ oo, 

* f f a.e. as u ^ oo. 

(The last statement is the Lebesgue differentiation theorem.) 
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Proof. Assume 1 < p < oo. F* is weak {p,p) by Corollary 118.71 Hence the 
Theorem in Chapter [6] says 

C = {fe LP{R'') : hm * / = / a.e.} 

is closed in L^iM'^). Obviously C contains every / G Cc(M'^), because -FL* / — 
/ uniformly by Theorem I15.7[ Thus C is dense in L^{M.'^) (using here that 
p < oo). Because C is closed, it must equal L^iM.'^), which proves the result. 

When p = oo, consider / G L°°(R'^). For m G M, put g = lB(m)f and 
h = f — g. Then g G L^(M'^), and so * g ^ g a.e., by the part of the 
theorem already proved. Hence * g —>■ f a.e. on B{m). Next h G L°°{M.'^) 
is continuous on B{m), with h = there, and so * /i /i = on B{m) by 
Theorem 118. 1[ Since f = g + h we deduce F^* f ^ f a.e. on B{m). Letting 
m — s> oo proves the result. 

Argue similarly for the other kernels. □ 
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Chapter 19 

Fourier integrals: norm 
convergence 

Goal 

Show norm convergence for Lp(R'^) follows from boundedness of the Hilbert 
transform on M 

Reference 

1 do not know a fully satisfactory reference for this material. Suggestions are 
welcome! 

Definition 19.1. Write 
where 

is the Dirichlet kernel on R'^ and D{z) = (sinz)/7rz is the Dirichlet function 
in 1 dimension. 

is the "partial sum" operator for the Fourier integral, because if / G 
LP(R'^),1 <p<2, then S^{f) = (l[_^,^]d/V by ffTSTfl) and Remark [1731 
In particular, 
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is bounded, by boundedness of the Fourier transform and its inverse on L^. 
Further, l[-uj,oj]'^f f and so Si^{f) — / in L^(M'^), as u ^ oo. 

Suj{f) is well defined whenever / G L^iR'^), 1 < p < oo, because G 
L''{W^) for each g > 1 and so * / G L^iW'-) for each r G (p, oo], by the 
Generalized Young's Theorem in Chapter [T31 

We will prove below that SM) ^ ^^(K'^) when / G Lp(M'='), 1 < p < oo. 
But S'^(/) need not belong to L^{R'^) when / G L^(M'^) (Exercise). 

Our goal in this Chapter is to improve the summability for Fourier 
integrals {F^^* f — > / in Theorem 115. 7p to convergence {D^*f = S^{f) 
f in Theorem 119.41 below). As remarked above, we have the result already 
for p = 2. 

First we reduce norm convergence to norm boundedness. 

Theorem 19.2. Let 1 < p < oo and suppose sup^ II iS^j II ^p^jjd'j^^p^jjd') < oo. 
Then Fourier integrals converge in Lp(M.'^): lim^^oo||'S'a;(/) — JWlp {«.''■) = for 
each f G Lf(M^). 

Proof. Let A = {g E L^ Cl Lp(R'^) : ^ has compact support}. We claim A is 
dense in Lp(M'^). Indeed, if / G n Lp(M'^) then F^ * f e L^ f] Lp(M'^) and 

(Fw * f) = Fi^f has compact support by Table [T6A1 Thus F^^ * f E A. Since 
F^ * f ^ f in L^iJR.'^) by Theorem 115.71 and L^ fl L^ is dense in L^, we see 
A is dense in Lp(M'^). 

We further show S^{g) = g, when g E A, provided u is large enough that 
contains the support of 'g. To see this fact, note S^{g) G L^(M'^) 
because G L'^{R'^) and g G L'^{R'^); thus 

= ^-cuM^d by Table [nU 

= 9- 

Applying Fourier inversion in gives Si_j{g) = g. 
We conclude 

^ C {/ G L^iR") : hm SM) = / in i^^(M')} = C, 

so that C is dense in L^iR'^). Because C is closed by Proposition 19.21 (using 
the assumption that sup^||5'tj||LP(]Kd)^LP(]Rd) < oo), we conclude C = L^iW^), 
which proves the theorem. □ 
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Next we reduce to norm boundedness in 1 dimension. For the sake of 
generality we allow different c<j-values in each coordinate direction. (Thus 
our "square partial sums" for convergence of Fourier integrals can be relaxed 
to "rectangular partial sums" ; proof omitted.) 

Given a vector cD = {uji, . . . , cUd) of positive numbers, define 

d 

= WujjD{ujjXj). 

The Fourier multiplier 

Da — l[-a;i,a;i]x-x[-Wd,'^ci] 

is the indicator function of a rectangular box. 
Write 



for the norm bound on the partial sum operators. We have not yet shown 
that this constant is finite. 



Theorem 19.3 (Reduction to 1 dimension). Cp^d < {Cp^iY ■ 



Proof. First observe that for g e i/(M) and a; > 0, 



ujD{uj{x-y))g{y)dy 



dx 



LP( 



< C'p,illfl'llip(M) by definition of 

-CI, I \g{y)rdy. (19.1) 
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Hence for / G I/P(M^) and uj = (101,102) 




< CI, 



\{Dcj * f){xi,X2)\^ dxidx2 

LOiD{uJi{xi - yi)) / lo2D{lo2{x2 - y2))f{yuy2)dy2dyi dxidx2 
Jr 

uj2D{uj2{x2 ~y2))fiyi,y2)dy2f dyidx2 

by (119.11) with g{yi) = / uj2D{lj2{x2 - y2))/(z/i, I/2) dy2 

Jr 

\fiyi,y2)fdy2dyi 
by dml) with (7(1/2) = /(yi, 2/2). 




JR JR 



Taking p-th roots gives \\Sci\\LP{R:^)^Lp(R:^) < Cp.i, which proves the theorem 
when d = 2. 

Argue similarly for > 3. □ 

Aside. The "ball" multiplier 1^(1) (^) does not yield a partial sum operator 
with uniform norm bounds, when p 7^ 2; see [Grafakosl Section 10.1]. There- 
fore Fourier integrals and series in higher dimensions should be evaluated 
with "rectangular" partial sums, and not "spherical" sums, when working in 
LP for p^2. 

Boundedness in L^iM) 

1. We shall prove (in Chapters [201 and [2T1) the existence of a bounded linear 
operator 

H : LPiR) L^iW), l<p<oo, 
called the Hilbert transform on M, with the property that 

(if7)(0 = -^sign(0/(0 
when f ^ L^ n L^(]R). (Thus H is a. Fourier multiplier operator.) 



2. Then the Riesz projection P : 



LP(R) defined by 



Pf = -U- + iHf) 



Ill 



is also bounded, when 1 < p < oo. 

Observe P projects onto the positive frequencies: 

(P/)(0 = i(o,oo)(0/(0, /eL2(M), 

since z(— ? sign(,^)) = sign(^). 

3. The following formula expresses the Fourier partial sum operator in terms 
of the Riesz projection and some modulations: for > 0, 

^-iu^xp^^iu^xj^ _ ^iuxp^^-iuxj^ = SM'), / e L\R). (19.2) 

Proof. 

K'^mo = m - ^) 

[P(e-7)r(0 = l(o,oo)(0/(e-^) 

= l(-.,oo)(0/(0 

[e^""i^(e-^^V)r(0 = l(.,oo)(0/(0 

Subtracting the last two formulas gives which equals S^[f). Fourier 

inversion now completes the proof. 

4. From (119. 2p applied to the dense class of / G fl I>^(M), and from 
boundedness of the Riesz projection, it follows that 

Cp,l = SUp||S'aj||iP(]R)^2,P(lR) < 2||P||^p(IR)_^iP(]R) < oo 

when 1 < p < oo. Hence from Theorems 119.21 and 119.31 we conclude: 

Theorem 19.4 (Fourier integrals converge in L^(R"')). Let 1 < p < oo. 
Then 

hm \\SM) - fWrnm = for each f E LP{R''). 



It remains to prove boundedness of the Hilbert transform on M. 



112 CHAPTER 19. FOURIER INTEGRALS: NORM CONVERGENCE 



Chapter 20 

Hilbert and Riesz transforms 



Develop spatial and frequency representations of Hilbert and Riesz trans- 
forms 

Reference 

[Duoandikoetxea] Section 4.3 
[Grafakos] Section 4.1 

Definition 20.1. The Riesz transforms on are 



for j = 1, . . . 

In dimension d = 1, the Riesz transform equals the Hilbert transform on 
R, defined by 



on 




Goal 



f ^ (-isign(0/)' 



because sign(0 = ^/|^|. 
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Rj is bounded since the Fourier multiplier is a bounded function 

(in fact, bounded by 1). Clearly 

||i?j||L2(j5d)_L2(Kd) < 1 by Plancherel, 

d d 

i?* = — _Rj by Parseval. 

Proposition 20.2 (Spatial representation of Hilbert transform). // / G 

L^(R) is -smooth on an interval then 

{Hf){x)=p.v. [ f{x-y)—dy (20.1) 

for almost every x in the interval. 
The proposition says formally that 

Hf = f* — 

'KX 

or 

(p.v. —y= -isign(0. 

Later we will justify these formulas in terms of distributions. 

The right side of fl20.1l) is a singular integral, since the convolution kernel 
l/vry is not integrable. 

Proof. [This proof is similar to Proposition 110.31 on T, and so was skimmed 
only lightly in class.] For uj > 0, 



- / i-t) sign(Oe^«^ di=^ f e^^y di - ^ T e^«^ di 

1 — cos(ci;'u) 

= 20.2 

Try 
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If / G n L2(R) then 

1 

27r 



f{y)^ [ (-0 sign(Oe^«(^-^) d^dy by Fubini 

f{x~y) y ^ 2; _ y and (120.21) 

Try 

j<i Try 

^|y|>i ^1/ 
by oddness of (l — cos{ujy)) / ny . The second integral converges to 

/ f{x-y) — dy (20.3) 
J\y\>i T^y 

as — >■ 00, by the Riemann-Lebesgue Corollary 114.71 The first integral 
similarly converges to 

I [f{x-y)-f{x)]—dy, (20.4) 
J\y\<i Try 

assuming / is C^-smooth on a neighborhood of x (which ensures integrability 

ofy^ [fix -y)- f{xj]/7ry on \y\ < 1). 

Meanwhile, l^^^^^^Hf converges to Hf in L^(]R) as 00, so that 

(Ij-^^^^jif/)" converges to Hf. Convergence holds a.e. for some subsequence 
of a;- values. Formula (120. ip therefore follows from (120.31) and (120.41) . since 
/e<M<i(VTr2/) dy = 0. 

Finally, one deduces ( 120. ip in full generality by approximating / off a 
neighborhood of x using functions in flL^. (Obviously / belongs to flL^ 
already on each neighborhood of x.) □ 

Proposition 20.3 (Spatial representation of Riesz transform). /// G L^(M'^) 
is -smooth on an open set U gW^ then 

{Rjf){x) = p.v. / fix - y)^^^ dy 

for almost every x G U, for each j = 1, . . . ,d. 
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Here q = r((c/ + l)/2)/7r('^+^)/2 > p^^ example, Ci = l/vr. 
The proposition says formally that 

or 

Proof. To motivate the following proof, observe 

f oo 



1 



(20.5) 



and that e '^'^ is the Fourier transform of the Poisson kernel Pi/z- Our proof 
will use a truncated version of this identity: 



j e~\^\'dz. (20.6) 



In class we proceeded formally, skipping the rest of this proof and using (120. 5p 
instead of (120. 6p in the proof of Lemma 120.41 below. 

For / G L2(M'^), 

— \i\ — 

with convergence in L^(M"') (by dominated convergence). Applying Fourier 
inversion yields 

{R,f){x) = hm (^-zO ^ fyix) 

in L^(M'^), and hence pointwise a.e. for some subsequence of 6 values. Thus 
the theorem is proved when f E Cl L^(R°'), by Lemma [20.41 below. 

Finally, one deduces the theorem for / G L'^{M.'^) by approximating / off 
a neighborhood of x using functions in fl L^. (Obviously / belongs to 

n already on each neighborhood of x.) □ 
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Lemma 20.4. /// G L-^ Ci L'^ (U. ) is -smooth on an open set U C M , then 



[/(a:-y)-/(x)]^rfl/+ /■ f{x-y)-^dy (20.7) 



|j^|<l \y\ J\y\>l W 



for almost every x eU . Further, the first integral in (120.71) equals 



lim / fix — y) I'^^j^'^-i dy. 



Proof. First, is bounded by 1, and the exponentials e '^'"^ and e '^'/"^ are 

square integrable, and so is /. Thus their product is integrable, so that by the 
Fourier Inversion Theorem 116.21 (and the definition of / for / G //^(R'^)), 



W\ 

1 r - e-l«l/^ 



-^^r V7T fVi^) 



w / V?? / f{y)e-'^'dye^^^di 

(27r)'* J^d 1^1 J^d 

r If e-l^l'' - e-l^l/^ 

/ f(x-y)- — -7 / i^i — e'^'" d^dy 



after changing y t-^ x — y. To evaluate the inner integral, we express it using 
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Poisson kernels: 



d_ l_ 



e-\^\^e'^y didz 



d 1 

Cd Vj — .w,.,w. dz 



dz 



CdVj 



dz (|?/|2 + z2)(d+l)/2 
z=l/S 



by identity (MM 
by (iTCTil 
by ([m2D 

(why?!) 



(|y|2 + ^2){d+l)/2 



By substituting this expression into the above, we find 

r?^ fVi^) 



1^1 

- / fix-y) 



CdVj 



(|^|2 + ^2)(d+l)/2 

[fix -y)- f{x)] 



z=l/5 



dy 



5 

cayj 



|j/l<i 



Cdyj 



(|y|2 + 22){d+l)/2 

2 = 1/5 



z=l/5 



dy 



z=5 



\y\>J^'' ^\|y|2 + z2)(<.+l)/2 



dy 



(20.8) 
(20.9) 



where we used the oddness of yj to insert f{x) in (120.81) . 

Now fix a point x E U. As 5 — >• 0, expression (120. 8p converges to 



\y\<i \y\'^' 



[fix -y)- fix)] 



dy 



by dominated convergence (noting the C^-smoothness ensures the integrand 
is 0(|?/|) ■ Oil/\y\'^) = 0(1/|?/|'^~^) near the origin, which is integrable). And 
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as (5 — s> 0, expression (120.91) converges to 

j\y\>i \y\ 

by dominated convergence (noting / G L\R'^) and yj/\y\'^+^ = 0{l/\y\'^) is 
square integrable for \y\ > 1). (Exercise: explain why the terms with z = 1/6 
in (120.81) and (120.91) vanish as 5 — > 0, using dominated convergence.) 

For the final claim in the lemma, write f, = limf^n f i^i and use 

J|j/|<l ^^^J£<\y\<l 

the oddness of yj to remove the term with f{x). □ 



Connections to PDEs 

1. The Riesz transforms map the normal derivative of a harmonic function 
to its tangential derivatives. 

Formal Proof. Given a function /, let 

SO that u is harmonic on the upper halfspace R"^ x (0, oo) with boundary 
value u = f when Xd+i = (see Chapter [15]) . Put 



= normal derivative of u at the boundary. 



v{x) 



d 



dx 



-u{x,Xd+i) 



d+1 



Then 
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because 



—I 



—I 



-u{C,Xd+i) 



+1 



Xd+i=0 



-^|(-|el)/(0 

df 



.(e-l«N.+i/(^)) 



Xd+i=0 



dxj 



Thus we have shown the jth Riesz transform maps the normal derivative of 
u to its jth tangential derivative, on the boundary. 

2. Mixed Riesz transforms map the Laplacian to mixed partial derivatives. 
Formal Proof. 



dx'j 



and so summing over j gives 

(A/no = -ier/(o- 



Hence 



HO) Hi^f 



mm) 



so that 



dxjdxk 



dxjdxk 



That is, mixed Riesz transforms map the Laplacian to mixed partial deriva- 
tives. 
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The above formal derivation is rigorous if, for example, / is C^-smooth 
with compact support. 

Consequently, the norm of a mixed second derivative is controlled by the 
norms of the pure second derivatives in the Laplacian, with 



dxjdxk 



L2(Md) 



< IIA/IU^ 



since each Ricsz transform has norm 1 on L^(M'^). Similar estimates hold on 
L'P{W^), 1 < p < oo, by the LP boundedness of the Riesz transform proved in 
the next chapter. 
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Chapter 21 



Hilbert and Riesz transforms 



Prove weak (1, 1) for Riesz transform, and deduce strong {p,p) by interpola- 
tion and duality 

Reference 

[Duoandikoetxea] Section 5.1 

Theorem 21.1 (weak (1, 1) on f] L'^{W^)). There exists A> such that 
\{xeR'■.\{R,f){x)\>u}\<-\\f\U^^^.) 

(jj 

for alluj> 0,j = l,...,d and f e nL2(M^). 

Proof. Apply the Calderon-Zygmund Theorem 111.41 to get f = g + b. Note 
g e n L°°(R'^) and so ^ G L2(R'^), hence R^g E L'^{R'^) by Chapter [201 
And b = f~ge L2(M<^) so that Rjb e L^iR"^). 

Now proceed like in the proof of Theorem I12.H just changing T to M'^ 
and the interval I {I) to the cube Q{1). To finish the proof, we want to show 



on i7(M^ 



) 



Goal 




(21.1) 
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By Proposition 120.31 applied on the open set U = R.'^\2VdQ{l) (where bi = 0), 
we have 



\Rjbi{x) \ dx 

[ Hyf-f^^^^dy dx 

R<i\2yQQ{l) Jq{1) F ~ y\ 

noting X — y is bounded away from 0, since y G Q{1) and X ^ 2VdQ{l), 



biiy) [pji^ -y)- Pjix - c(/))] dy\ dx 

R'*\2v^Q(/) ' JqH) 



where 



Pj{x)=Cd 



\x 



d+1 



is the jth Riesz kernel and c(Z) is the center of Q{1); here we used that 
lQ(i)Hy)dy = 0. Hence 



Rd\2v^Q{0 



Rjbi{x) \ dx 



< / \bi{y)\ / \pj{x -y) - pj{x - c{l))\dxdy 

JQ{1) J9.'i\2'/dQ{l) 

< (const.) / \bi{y)\dy (21.2) 

Jq{i) 

by Lemma 121.21 below; the hypotheses of that lemma are satisfied here be- 
cause 

I(VP,)(^)I < ^ 

and if X G M'^ \ 2VdQ{l) and y G Q{1) then 

\x-c{l)\ > ^side(2v^g(/)) 
>2|y-c(/)|. 

Now (121. ip follows by summing (121.21) over / and recalling that < 
2||/||^i(Kd) by the Calderon-Zygmund Theorem 1 11.4[ □ 
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L/emma 21.2 (Hormander condition). If p e C\R'^\{0}) with 

'const.) 



|(Vp)(x)|<^=^, xe^'' 



then 



sup / \p{x — y) — p{x — z)\ dx < oo. 

j/,zeM<* J {x:\x-z\>2\y-z\} 



Proof. We can take 2; = 0, by a translation. By the Fundamental Theorem, 

d 

p{x -y) - p{x) = / -Q^pi^ - sy) ds 

1 



y- (Vp)(a; - sy)ds. 



Hence 

\p{x — y) — p{x) \ dx 



{x:\x\>2\y\} 

< \y\ / lev p){x — sy)\ dxds 

Jo J\x\>2\y\ 



'|x|>2|i 

by using the hypothesis, since \x — sy\ > \x\ — \y\ > \x\/2, 



= (const.) |y I / -^r'^'^dr 

J2\y\ r 

= (const.) 

□ 

Now we deduce strong {p,p) estimates. 

Corollary 21.3. The Riesz transforms are strong {p,p) for 1 < p < 00. 

Proof. Rj is strong (2, 2) and linear, by definition in Chapter [20], and Rj is 
weak (1, 1) on fl L^(M'') (and hence on all simple functions with support 
of finite measure) by Theorem 121.11 So Rj is strong {p, p) for 1 < p < 2 
by Remark IC.4I after Marcinkiewicz Interpolation (in Appendix O). That is, 
Rj : LP{R'^) LP{R'') is bounded and linear for 1 < p < 2. 
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For 2 < j9 < oo we use duality and anti-selfadjointness R* = —Rj on 
L^(R'^) to reduce to the case 1 < p < 2, just like in the proof of Corollary ll2.2[ 

□ 

Alternatively, for singular integral kernels of the form 

0{x/\x\) 
\x\'^ 

where O is an odd function on the unit sphere, one can instead use the method 
of rotations [Grafakosl Section 4.2c]. The idea is to express convolution with 
this kernel as an average of Hilbert transforms taken in all possible directions 
in W^. 

The Riesz kernel Cd{xj/\x\)/\x\'^ fits this form, since 0{y) = yj is odd. 

The strong {p,p) bound on the Riesz transform can be generalized to a 
whole class of convolution- type singular integral operators [Duoandikoetxea 
Section 5.1]. 



Part III 
Fourier series and integrals 
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Chapter 22 



Compactly supported Fourier 
transforms, and the sampling 
theorem 



Show band limited functions are holomorphic 

Prove the Kotelnikov-Shannon-Whittaker samphng theorem 

Reference 

[Katznelsonj Section VI. 7 

Definition 22.1. We say f = g is band limited if g & L^(]R'^) has compact 



Tfieorem 22.2 (Band limited functions are holomorphic). Assume g G 
L-^(M'') is supported in a ball B{R), and define 



Goal 



support. 




for z = X + iy E C^, x,y E M*^. (Here = ^iZi + ■ ■ ■ + ^dZd-) 
Then f is holomorphic, and \f{z)\ = O(e^l^l). 
If in addition g E ^^(M^) then \ f{z)\ = 0(e^l^l/v^)- 
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Thus once more, decay of the Fourier transform (here, compact support) 
imphes smoothness of the function (here, holomorphicity) . The theorem 
also bounds the rate of growth of the function in the complex directions. 
(The function must vanish at infinity in the real directions, by the Riemann- 
Lebesgue corollary, since g is integrable.) 

For example, the Dirichlet kernel D{x) — sin(a;)/7ra; = (l[_i_i])^(a;) is 
band limited with = 1, in 1 dimension. Taking z — + iy, we calculate 



Proof, f is well defined because ^ h- > e*^^ is bounded on B{R), for each z. 
And / is holomorphic because e'^^ is holomorphic and / can be differenti- 
ated through the integral with respect to the complex variable z. (Exercise. 
Justify these claims in detail.) 



D{iy) 



2'Ky 



0{e\y\/\y\l 



which is better (by a factor of ■\/\y\) than is guaranteed by the theorem. 



Clearly 




smce e 




1 



.R\y\ 



< 



■^llfl'l|Li(M<*)e 



(27r) 



If in addition g e L'^{R'^), then 



1/(^)1 < 



{2nY 



1 




B{R) 



1/2 
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and 

Jb(r) Jb{r) 



by ^ I— > for some orthogonal matrix A with Ay — \y\ei 



B{R) 
J[-R,R]'' 



p2R\y\ _ p-2R\y\ 
d-1 ^ ^ 



2|l/| 



Hence \f{z)\ < (constOe-^l^'l/'V^- ^ 

Holomorphic functions arc known to be determined by their vahies on 
lower dimensional sets in C"'. For a band limited function, that ''sampling 
set" can be a lattice in R'^. 

Theorem 22.3 (Sampling theorem for band limited functions). Assume f G 
L^(R'^) is band limited, with f supported in the cube [—a;, a;]'^ for some lu > 0. 
Then 

d 

nezd i=i 

with the series converging in L^(R'^), and also uniformly (in L°°{M.'^)). 
Remark 22.4. 

1. The sampling rate oj/tt is proportional to the bandwidth u, that is, to 
the highest frequency contained in the signal /. Intuitively, the sampling 
rate must be high when the frequencies are high, because many samples are 
needed to determine a highly oscillatory function. 

2. smc{u!Xj —'KUj) is centered at the sampling location {T:/uj)nj and rescaled 
to have bandwidth uj. It vanishes at all the other sampling locations (7r/a;)mj, 
since 

sine (a;(7r/a;)mj — urij) = sine {niruj — rij)) = 0. 
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Figure 22.1: Example of sampling formula in Theorem 122. 3[ with uj = 27i 
and sampling rate uj/tc = 2. The dashed eurves are two of the sine funetions 
making up the signal. See Remark 122.41 



3. A graphieal example of the sampling formula is shown in Figure [22.11 for 
u = 2Tr and 

f{x) = - sine {2n{x + 1)) + 2 sine {27t{x + 1/2)) + 3 sine {27tx) 
+ 2 sine (27r(x - 1/2)) + 1 sine {2tt{x - 1)) . 

The figure shows / with a solid eurve, and 3 sine (27rx) and 2 sine (27i{x — 
1/2)) with dashed eurves. 

Proof of Sampling Theorem. We ean assume = vr, by replaeing x with 
{■k/uj)x (Exereise). 

Next, / is square integrable and eompaetly supported, and so is inte- 
grable. Henee by L} Fourier inversion, / is eontinuous (after redefining it on 
some set of measure zero) with 

KiV^'^di, xeM!^. (22.1) 

Thus the pointwise sampled values f{{Tx/uj)n) in the theorem are well de- 
fined. 

We will prove 

m = E ^ e [-^' ^]'' (22-2) 
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with convergence in Z/^([— tt, vr]'^). Indeed, if we regard / as a square inte- 
grable function on the cube T*^ = [— vr, vr]'^, then its Fourier coefficients are 



= 7^r\d / since / is supported in [-tt.tt]'^ 

= fi-n) 

by the inversion formula (122. ip . Thus fl22.2p simply expresses the Fourier 
series of / on the cube. 

After changing n i— >■ —n in (122.20 . we have 



with convergence in L'^(W^) and in Applying inversion gives 

/(a^) = 5Z/(«)(«"^^"l[-"l'')'(^) 



with convergence in L^(M'^). Applying inversion gives convergence in 



Paley— Wiener space 

For a deeper perspective on Sampling Theorem 122.31 consider the Paley- 
Wiener space 

PW{uj) = {/ G L\R'^) : / is supported in [-00, u]'^ }. 

Clearly PW{lj) is a subspace of L^(M'^), and it is a closed subspace (since if 
/ = lim^ fm in ^^(IR'^) and fm is supported in [-uj, loY, then / = lim^ fm is 
also supported in [—uj,ujY). 

Hence PW{uj) is a Hilbert space with the inner product. It is iso- 
metric, under the Fourier transform, to L'^{[—uj,ujY) with inner product 
{27i)~^{-, ■)i2. That space has orthonormal Fourier basis 

{(vr/^)^/^l[_,^].(Oe-^«(-/-)"}„^,,, 
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where the indicator function simply reminds us that we are working on the 
cube. Taking the inverse Fourier transform gives an orthonormal basis of 
sine functions for the Paley- Wiener space: 

d 

{9n]n&'i = {(cc'/7r)'^/2 JJsinc(^Xj - 7rnj-)}„gzd- 

i=i 

Using this orthonormal basis, we expand 

/ = J2^f^9n)L^gn, for all / e PWiu), (22.3) 

where the coefficient is 

(/, 9n)L^ = (vr/a;)^/2l[_^,^].e-^«('^/-)")^. by Parseval 

by Fourier inversion. Thus the orthonormal expansion (122. 3p simply restates 
the Sampling Theorem 122.31 

Our calculations have, of course, essentially repeated the proof of the 
Sampling Theorem. 



Chapter 23 



Periodization and Poisson 
summation 



Goal 

Periodize functions on M.'^ to functions on T'^ 

Show the Fourier series of periodization gives the Poisson summation formula 

References 

[FoUandj Section 8.3 
[Katznelsonj Section VI. 1 



Definition 23.1. Given / G L^(W^), its periodization is the function 

Pe(/)(x) = (27r)'^ ^ /(x + 27rn), x eR'^. 

Example 23.2. In 1 dimension, if / = l[-7r,27r), then Pe(/) = 27r(21[„^^o) + 
l[o,7r)) for X G [— 7r,7r), with Pe(/) extending 27r-periodically to M. 

Lemma 23.3. If f E L^{W^) then the series for Pe{f){x) converges abso- 
lutely for almost every x , andPe{f) is 2'kI/- -periodic. Further, Pe : L-'^(M'^) — > 
L}{T'^) is hounded, with 

l|Pe(/)||Li(T<*) < II/IIl1(R'^)- 
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The periodization has Fourier coefficients 

P</)(J) = /(j), J e Z". 

That is, the jth Fourier coefficient of Pe(/) equals the Fourier transform 
of / at j. 



Proof. See Problem [19] in Assignment 3. □ 

Lemma 23.4 (Periodization of a convolution). If f,g ^ L^(W^) then 

Pe{f*g) = Peif)*Pe{g). 

Proof. We have 

( Pe(/ * g))^{j) = if * grU) by Lemma MM 

= Kj)m 

= Pe(/)(j) Pe{g){j) by Lemma [23.31 again 

= (Pe(/)*Pe(^)nj) 



and so Pe{f*g) = Pe{f)*Pe{g) by the uniqueness theorem for Fourier series. 

For a more direct proof, suppose / and g are bounded with compact 
support, so that the sums in the following argument are all finite rather than 
infinite. (Thus sums and integrals can be interchanged, below.) 
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For each x G M*^, 
Fe{f*g)ix) 

= {2ixY V /" f{x + 27rn - y)g{y) dy 

Pe(/)(x — y)g{y) dy by definition of Pe(/) 

V / Ve{f){x-y -2TTm)g{y + 2T:m)dy since R'^ = I [(T'^ + 27rm) 

y / Pe(/)(x — y)g{y + 2Txm) dy using periodicity of Pe(/) 

Ve{f){x-y) Ve{g){y) dy 



= (Pe(/)*Pe(^))(x), 

remembering that our definition of convolution on T"^ has a prefactor of 
(27r)-'^. 

Finally, pass to the general case by a limiting argument, using that if 
fm^ f in L\R'^) then Pe(/„) -> Pe(/) in L^iT'^) by Lemma [23Jl □ 

Theorem 23.5 (Poisson summation formula). Suppose f G L^{M.'^) is con- 
tinuous and decays in space and frequency according to: 

1/(^)1 < (17^' ^e^'' (23-1) 

1/(01 <(YTW^' (22-2) 

for some constants C,e > 0. 

Then the periodization Pe(/) equals its Fourier series at every point: 

{27:^ J2 /(^ + = E /(^>''^ ^ ^ 
In particular, taking x = gives 
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This Poisson summation formula relates a lattice sum of values of the 
function to a lattice sum of values of its Fourier transform. 

Proof. Pe(/) has Fourier coefficients in £^(Z^), since 

E |P</)(J)| = E by Lemma[233] 

r (const.) 

- V (1 + 1^1)^+^ ^ 

< oo 

by spherical coordinates. 

Hence the Fourier series of Pe(/) converges absolutely and uniformly to 
a continuous function. That continuous function has the same Fourier co- 
efficients as Pe(/), and so it equals Pe(/) a.e. (just like in 1 dimension; see 
Chapter m). 

To complete the proof we will show Pe(/) is continuous, for then Pe(/) 
equals its Fourier series everywhere (and not just almost everywhere). 

Notice that Pe(/)(x) = (2vr)'^^^ggd f{x + 2'nn) is a series of continuous 
functions. The series converges absolutely and uniformly on each ball in 
(by using (123.11) : exercise), and so Pe(/) is continuous. □ 

Example 23.6 (Periodizing the Poisson kernel). The Poisson kernel Pr on 
T equals the periodization of the Poisson kernel P^i on M: 

1 — 1 

- = 27rV-- -, zeM, (23.3) 

1 — 2rcosa; + r^ + ^ 

provided r = e~^f^ . Hence we obtain a series expansion for the square of the 
cosecant: 

— = ?^—^^ xGR\Z. 

sm TTx ^—i [x + nV 

Proof. First, to partially motivate these results we note Pe(Pt^*/) = Pe(Pa;)* 
Pe(/) by Lemma [23.41 so that it is plausible P^ periodizes to Pr for some r. 
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To prove (123.30 . observe that P^j satisfies decay hypotheses (123. ip and 
(123.21) because 

Pw[x) = 5— ^, X EK, 

by (115. 12p and Table 116. 1[ Hence the Poisson Summation Formula says that 
Pe(P.)(a;) = 5^i^(jy^-^ 



g-lil/'^g*i^ 



^blgii^ since r = e'^/^ 



= E 
= E 

= Prix) 

by dSl]), which proves (123:31) . 

Changing x to 27rx in (123.30 gives 

^ (x + n)2 + (27ru;)-2 1 - 2r cos(27rx) + 

n€Z ^ ' ^ ' ^ ' 

Since 

r = e-i/- = l-i + 0(i,), 
letting UJ ^ 00 implies that 



y— 



2 



(x + ra)^ 2 — 2 cos(27ra;) (sin vrx)^ 
where we used monotone convergence on the left side. 

Example 23.7 (Periodizing the Gauss kernel). The Gauss kernel Gs{t) = 
^^^''^ equals the periodization of the Gauss kernel on M: 

J2 e-^"'e'^^ = 27r J] _^e-''H^+2nnf /2 ^ ^ ^23.4) 
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provided s > and cu = 1/ ^/2s. Hence 

neZ neZ 

In terms of the theta function ^9(s) = Xlnez ^^^^ formula ex- 

presses the functional equation 

Proof. Decay hypotheses (123. ip and (123. 2p hold for because 

V 27r 



by (115. 16p and Table 116. 1[ Hence the Poisson Summation Formula says that 
Pe{G^){x) = Y,GUj)e'='' 



= ^ e'^^^'e'^'^ since a; = l/\/2s 

= Gsix), 

which proves (123. 4p . 

Taking x = in (123. 4p and changing s to vrs yields the functional equation 
for the theta function. 



Chapter 24 

Uncertainty principles 



Goal 

Establish qualitative and quantitative uncertainty principles 
References 

|Goli and Micchelli] Section 2 
JamingI Section 1 

Uncertainty principles say that / and / cannot both be too localized. 
Consequently, if / is well localized then / is not, and so we are "uncertain" 
of the value of /. 

Proposition 24.1 (Qualitative uncertainty principles). 

(a) If f G L^(T) is continuous, f has infinitely many zeros in T, and f 
is finitely supported, then / = 0. 

(b) If f G L'^{R'^) is continuous, f vanishes on some open set, and f is 
compactly supported, then / = 0. 

Proof. 

(a) / is a trigonometric polynomial since it has only finitely many nonzero 
Fourier coefficients. Thus part (a) says: 

a trigonometric polynomial that vanishes infinitely often in T 
must vanish identically. 
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To prove this claim, write f{t) = ^„=_Ar Qne*""*. Then f{t) = p{e^*)/e 



Since / has infinitely many zeros t G T, we see p has infinitely many zeros 
e** on the unit circle. The Fundamental Theorem of Algebra implies p = 0. 

(b) / is band limited, and hence is holomorphic on C'' by Theorem 122.21 
In particular, / is real analytic on M'^. 

Choose Xq e M'' such that / = on a neighborhood of Xq; then the Taylor 
series of / centered at xo is identically zero. That Taylor series equals / on 



Theorem 24.2 (Benedicks' qualitative uncertainty principle). If f & 

is continuous and f and f are supported on sets of finite measure, then / = 0. 

In contrast to Proposition 124.11 here the support of / need not be com- 
pact. 

Proof. We prove only the 1 dimensional case. 

Let A = {xeW: f{x) ^ 0} and 5 = G M : /(O 7^ 0}. By dilating / 
we can suppose \A\ < 2tt. Then 



where p is the polynomial 



2N 




n=0 



M'^, and so / = 0. 



□ 



{x G T : /(x + 27m) 7^ for some n G Z} 




1^1 



< 



T 



271. 



Therefore the complementary set 



E = {x eT : f{x + 2nn) = for all n e Z} 



has positive measure. 
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Next, 

J [0,1) Jr 

= \B\ 
< oo, 

so that X]jez ^b{C + j) is finite for almost every ^ G [0, 1), say for all ^ G 
-F C [0, 1) where F has full measure, |[0, 1) \ F| = 0. Hence when ^ G -F, the 
set {j G Z : /(^ + j) 7^ 0} is finite. 

Fix ^ G F and consider the periodization 

Pe(/e-'«")(a;) = 2nJ2 fi^ + 27™)e-*^("+2-"\ 

which is well defined since / G L^(]R). The jth Fourier coefficient of the 
periodization equals 

which equals zero for but finitely many j, since ^ G -F. Thus Pe(/e~'^^) 
equals some trigonometric polynomial Q{x) a.e. But Pe(/e~*^^)(x) = for 
all X G -E, and so Q vanishes a.e. on E. In particular, Q vanishes at infinitely 
many points in T (using here that E has positive measure). Hence Q = by 
Proposition 124. iT a) . The Fourier coefficient /(^ + j) of Q therefore vanishes 
for all j. 

Since /(^ + j) = for all j G Z and almost every G [0, 1), we deduce 
/(O = a.e., and so / = 0. □ 

Theorem 24.3 (Nazarov's quantitative uncertainty principle). A constant 
Cd > exists such that 

^JM.d.\A JM.d.\B ^ 

for all sets A,B cM.'^ of finite measure and all f G L^(R°'). 
We omit the proof. 

Nazarov's theorem implies Benedicks' theorem, because if / is supported 
in A and / is supported in B, then the right side is zero and so / = 0. 
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Next we develop an abstract commutator inequality that leads to the 
Heisenberg Uncertainty Principle. 

Let if be a Hilbert space. Suppose T is a linear operator from a subspace 
V(T) into H. Write T* for its adjoint, defined on a subspace V(T*), meaning 
T* is linear and 

{Tf,g) = {f,T*g) whenever / G P(T), geViT*). 

Define 

A^(T)=min||T/-a/|| 

= norm of component of Tf perpendicular to /. 
The minimum is attained for a = {Tf, 

Theorem 24.4 (Commutator estimate). Let T and U he linear operators 
like above. Then 

|([T, f/]/, /) I < ^f{T*)^f{U) + ^f{T)Aj{U*) 

for all f e V{TU) n V{UT) n V{T*) n V{U*). 

Here [T, U] = TU — UT is the commutator of T and U. 

Proof. 

\{[T,U]f,f)\ = \{TUf,f)~{UTf,f)\ 
= \{Uf,T*f)-{Tf,U*f)\ 
< ||t//||||T7|| + ||T/||||f/7||. (24.1) 

Let a,p eC. Note that 

[T -aI,U - (31] = [T,U]. 
Hence by replacing T with T — al and U with U ~ (31 in (124.11) we find 

|([T, U]f, f) I <\\Uf- ||T7 - afW + \\Tf- afW \\U* f - ^/||. 
Minimizing over a and (3 proves the theorem, noting for the adjoints that 

(T/,/) _ (T7,/) 

" ll/P " ll/IP ■ 

□ 
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Example 24.5 (Heisenberg Uncertainty Principle). Take H = L^(M), 

(r/)(x)=x/(x) with ViT) = {feL\R):xf{x)eL\R)}, 
{Uf){x) = -if\x) with V{U) = {f(^L\R):feL\R)}. 

Here T is the position operator and U is the momentum operator. 
Observe T* =T,U* = U and 

[T,U]f = TUf-UTf 
= if{x). 

The Commutator Theorem 124.41 implies 

< 2Aj{T)Af{U) 

< 2\\xf - a/||L2(M) \\-if' - /5/||l2(m) 

= 2||(x - a)/|U.(M) 4=ll(^ - /5)/IU^(M) 
V 27r 

by Plancherel. Squaring yields the Heisenberg Uncertainty Principle: 

^II/IIW)< / \x - amx)\' dx ■ ^ [ \^ - f3\'\m\' (24.2) 
for all a, /? G C. 

We interpret (124. 2p as restricting how localized / and / can be, around 
the locations a and (3. 

In quantum mechanics, we normalize ||/||l2(|5) = 1 and interpret |/(a;)p 
as the probability density for the position x of some particle, and regard 
|/P/27r as the probability density for the momentum ^. Thus the Heisenberg 
Uncertainty Principle implies that the variance (or uncertainty) in position 
multiplied by the variance in momentum is at least 1/4. 

Roughly, the Principle says that the more precisely one knows the position 
of a quantum particle, the less precisely one knows its momentum, and vice 
versa. 

Remark 24.6. 

1. Equality holds in the Heisenberg Principle (124.21) if and only if f{x) = 
(<;gi/3xg-7(x-a)2 ^ /^.^odulatcd Gaussiau at a (with C e C,7 > 0). 
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2. A more direct proof of (124.20 can be given by integrating by parts in 

II/IIl2{m) = / f{x)f{x){x-aydx 

JR 

and then applying Cauchy-Schwarz. 

3. The Heisenberg Uncertainty Principle extends naturally to higher di- 
mensions. 

4. On T, the analogous uncertainty principle says 

for all a, /3 G C, m G Z (exercise). 

One considers here a quantum particle at position e** on the unit circle, 
with momentum n G Z. When a = we deduce a lower bound on the 
localization of momentum, in terms of Fourier coefficients of the position 
density 




Part IV 
Problems 



Assignment 1 



Problem 1. Do the following problems, but do not hand them in: 
[Katznelsonj Ex. 1.1.2, 1.1.4. 

Problem 2. ( [Katznelson] Ex. 1.1.5: downsampling) 
Let / e Li(T),m e N, and define 

f{m){t) = f{mt). 

(a) Prove that f{m){n) = f{n/m) if m|ra and f\m){n) = otherwise. Use only 
the definition of the Fourier coefficients, and elementary manipulations. 

(b) Then give a quick, formal (nonrigorous) proof using the Fourier series of /. 

Problem 3. ( [Katznelson] Ex. 1.2.8: Fejer's Lemma) 

Let / G L^(T) and g G L'^{T), where 1 < p < oo, 1 < g < oo and 

i + i = 1. Prove that 

p q 

lim ^ / fimt)W)dt = mm- 

Hint. Use that trigonometric polynomials are dense in L'^{T). 

Problem 4. (Weak convergence and oscillation) 

Let if be a Hilbert space. We say m„ converges weakly to u, written 
Un ^ u weakly, if {un,v) — > {u,v) as n — > cxd, for each v E H. Clearly if 
u„ — > M in norm (meaning — m|| — > 0) then Un ^ u weakly. 

(a) Show that e**"* ^ weakly in L^(T), as m — >• oo. 

(b) Let / G L2(T). Show 

f{m) /(O) = (mean value of /) 
weakly in L^(T), as m — > oo. 

Remark. Thus rapid oscillation yields weak convergence to the mean. 
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Problem 5. (Smoothness of / implies rate of decay of /) 

(a) Show that if / has bounded variation, then /(n) = 0(|n|~^). 

(b) Show that if / is absolutely continuous and /' has bounded variation, 
then f{n) = 0{\n\-^). 

Remark. These results cover most of the functions encountered in elemen- 
tary courses. For example, functions that are smooth expect for finitely many 
jumps (such as the sawtooth f{t) = t,t ^ (— 7r,7r]) have bounded variation. 
And functions that are smooth except for finitely many corners (such as the 
triangular wave f(t) = \t\,t G (— vr, vr]) have first derivative with bounded 
variation. That is why one encounters so many functions with Fourier coef- 
ficients decaying like 1/n or l/ra^. 

Problem 6. ( [Katznelsonj Ex. 1.3.2: rate of uniform summability) 

Assume / is Holder continuous, with / G C"(T) for some < a < 1. 
Prove there exists C > (depending on the Holder constant of /) such that 

lkjv(/)-/||L- < -^1^' NeN. 

II ivv^ 7 J 111. - J\ja' 

Remark. Thus the "smoother" / is, the faster cr]\f{f) converges to / as 
^ cx>. 

Problem 7. ( IKatznelson] Ex. 1.5.4) 

Let / be absolutely continuous on T with /' G L^(T). In other words, 
/ G W^'\T). 

(a) Prove that 

\\f\UHz,<\\f\\LHV+y^T.-2] ll/'ll^- 

Hint. First evaluate ||/'||^2- 

(b) Deduce that f E A{T). 

Remark. Hence the Fourier series of / converges uniformly by Chapter HJ 
so that Sn{f) — / in L°°{T). In particular, if / is smooth except for finite 
many corners (such as the triangular wave f{t) = \t\ for t G (— tt, vr]), then 
the Fourier series converges uniformly to /. 

Problem 8. (A lacunary series) 
Assume < a < 1. 
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(a) Suppose that / is continuous on T and that 



E \M<C2 



na 



2"<|i|<2"+i 



for each n > 0. Prove f e A{T), and then / e C"(T). 

(b) Let f{t) = E^^o 2-"°e^2"*. Show / E C"(T). Deduce that the rate 
of decay f{n) = 0{\n\~°') proved in Theorem 11.61 for C"(T) is sharp. (That 
is, show f{n) = 0{\n\~^) fails for some / G C"(T), when (3 > a.) 

Problem 9. (Maximal function when p = 1) 

Define LlogL(]R'^) to be the class of measurable functions for which 
/iRd 1/(^)1 log (l + 1/(^)1) < oo. Prove that 



Remark. Thus if the singularities of / are "logarithmically better than L^" 
then the Hardy-Littlewood maximal function belongs to (at least locally). 

Problem 10. Enjoyable reading (nothing to hand in). 

Read Chapter 8 "Compass and Tides" from [Korner] . which shows how 
sums of Fourier series having different underlying periods can be used to 
model the heights of tides. 

Sums of periodic functions having different periods are called almost pe- 
riodic functions. Their theory was developed by the Danish mathematician 
Harald Bohr, brother of physicist Niels Bohr. Harald Bohr won a silver medal 
at the 1908 Olympics, in soccer. 
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Assignment 2 



Problem 11 (Hilbert transform of indicator function). 

(a) Evaluate {Hl[a,b]){t): where [a, b] C (— tt, tt) is a closed interval. Sketch 
the graph, for t G [— tt, tt] . 

(b) Conclude that the Hilbert transform on T is not strong (oo, oo). 

Problem 12 (Fourier synthesis on i^). Let 1 < p < 2. 
Prove that the Fourier synthesis operator T, defined by 



Problem 13 (Parseval on L^). Do part (a) or part (b). You may do both 
parts if you wish. 



(a) Let 1 < p < 2. Take / e Lf(T) and g e L\T) with {g{n)} e £p(Z). 
Prove that g e L^'(T), and estabhsh the Parseval identity 



(In your solution, explain why the integral and sum are absolutely conver- 
gent.) 

(b) Let 1 < p < oo. Take / e Lp{T) and g e Lp'(T). Prove the Parseval 



,int 



is bounded from £p(Z) to LP'iT). Estimate the norm of T. 

Eodra credit. Show the series converges unconditionally, in LP (T) . 




identity 
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Problem 14 (Fourier analysis into a weighted space). Let 1 < p <2. 
(a) Show 



Hint. Y = TL \ {0} with v = counting measure weighted by 

(b) Show that combining the Holder and Hausdorff- Young inequalities in 
the obvious way does not prove part (a). 

Problem 15 (Poisson extension). Recall Pr denotes the Poisson kernel on T, 
and write D for the open unit disk in the complex plane. Suppose / G C (T) 
and define 



so that V is defined on the closed disk D. 

(a) Show V is C°° smooth and harmonic [Av = 0) in D. 

(b) Show V is continuous on D. 

(c) [Optional; no credit] Assume / G C'^{T) and show v G C°°(D). (Parts 
(a) and (b) show v is smooth on D and continuous on ©. Thus the task is to 
prove each partial derivative of f on D extends continuously to D.). 
Aside. {Pr*f){t) is called the harmonic extension to the disk of the boundary 
function /. 

Problem 16 (Boundary values lose half a derivative). Assume m is a smooth, 
real-valued function on a neighborhood of D, and define 



for the boundary value function of u. Hence / G C°°(T), and so the Poisson 
extension v belongs to C°°(D) by Problem [TSTc). 





for < r < 1, t G T, 
for r = 1, t G T, 



fit) = n(e^*) 



(a) Prove 




Hint. Use one of Green's formulas, and remember v = v since / and v are 
real-valued. 
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(b) Prove 

[ \Vv\^dA< I \Vu\'^dA. 

Hint. Write u = v + {u — v) and use one of Green's formulas. 

Aside. This result is known as "Dirichlet's principle". It asserts that 
among all functions having the same boundary values, the harmonic function 
has smallest Dirichlet integral. As your proof reveals, this result holds on 
arbitrary domains. 

(c) Conclude 

^™ ^T" Jo 

Discussion. We say / has "half a derivative" in L^, since e 
^^(Z). Justification: if / has zero derivatives (/ G L^(T)) then {/(n)} G 
f{Z), and if / has one derivative (/' G L'\T)) then {nf{n)} G 
Halfway inbetween lies the condition {\n\^^'^ f{n)} G £^(Z). 

Boundary trace inequalities like in part (c) are important for partial dif- 
ferential equations and Sobolev space theory. The inequality says, basically, 
that if a function u has one derivative Vit belonging to on a domain, then 
u has half a derivative in on the boundary. Thus the boundary value loses 
half a derivative, compared to the original function. 

Note that in this problem, / G C°^(T) and so certainly /' G L^(T), which 
implies {nf{n)} G £^(Z). You might wonder, then, why you should bother 
proving the weaker result {|n|^/^/(n)} G ^^(Z) in part (c). But actually you 
prove more in part (c): you obtain a norm estimate on £ -^^(Z) 

in terms of the norm of Wu. (We do not have such a norm estimate on 
{nf{n)}.) This norm estimate means that the restriction map 

f 

is bounded from the Sobolev space if^(D) on the disk with one derivative 
in to the Sobolev space i7^/^(5D) on the boundary circle with half a 
derivative in L^. 

Aside. The notion of fractional derivatives defined via Fourier coefficients 
can be extended to fractional derivatives in W^, by using Fourier transforms. 
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Problem 17 (Measuring diameters of stars). 
Enjoyable reading; nothing to hand in. 

Read Chapter 95 "The Diameter of Stars" from [Kornerj . which shows 
how the diameters of stars can be estimated using Fourier transforms of radial 
functions, and convolutions. 



Assignment 3 



Problem 18 (Adjoint of Fourier transform). 

Find the adjoint of the Fourier transform on L^{W''). 

Problem 19 (Periodization, and Fourier coefficients and transforms). 

Suppose / G Li(M^). 

(a) Prove that the periodization 

Pe(/)(x) = (27r)'^ J]/(x + 27rn) 

of / satisfies 

||Pe(/)|UKT<^)<ll/llLi(M=^)- 

(b) Deduce from your argument that the series for Pe(/)(x) converges 
absolutely for almost every x, and that Pe(/) is 27rZ'^-periodic. 

(c) Show that the jth Fourier coefficient of Pe(/) equals the Fourier trans- 
form of / at j: 

im7)(j) = m, j e 

Problem 20 (Course summary). 

Write a one page description of the most important and memorable results 
and general techniques from this course. Be brief, but thoughtful; explain 
how these main results fit together. 

You need not state the results technically — intuition is more helpful 
than rigor, at this stage. 
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Part V 
Appendices 



Appendix A 

Minkowski's integral inequality 



Goal 

State Minkowski's integral inequality, and apply it to norms of convolutions 

Minkowski's inequality on a measure space {X, /i) is simply the triangle 
inequality for ]J'{X), saying that the norm of a sum is bounded by the sum 
of the norms: 

j 3 

whenever fj e L^(X) and the constants Vj are nonnegative. Similarly, the 
norm of an integral is bounded by the integral of the norms: 

Theorem A.l. Suppose {X,iJ,) and {Y,!/) are a-finite measure spaces, and 
that f{x, y) is measurable on the product space X xY. If 1 <p < oo then 

/ f{x,y)du{y) < / \\fix,y)\\LP(x)du{y) 

whenever the right side is finite. 



Proof. Take q to be the conjugate exponent, with - + - = 1- Then for all 
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APPENDIX A. MINKOWSKI'S INTEGRAL INEQUALITY 



9 e L^X), 



X ^ JY 



< 



< 




f{x,y) du{y)jg{x) d^i{x 
\f{x.y)\\9{x)\dn{x)du{y) 



Y JX 



\1/P 

\f{x,y)\^dfi{x)] \\g\\Li{x)du{y) 

Y ^ JX ' 

||/(a;,2/)|Up(x) dv^y) ■ \\g\\mx)- 

Y 



by Holder 



Now the theorem follows from the dual characterization of the norm on L^{X) 
(see [FoUandl Theorem 6.14]). □ 

Definition A. 2. Define the convolution of functions / and (7 on T by 

{f*9m = ^f f{t-T)g{T)dT, ten, 

whenever the integral makes sense. 

Define the convolution of functions / and g on M.'^ by 



f{x -y)g{y)dy, xe 



whenever the integral makes sense. 

Theorem A. 3 (Young's theorem). Fix 1 < p < 00. Then 



\\f*9\ 



LP (J) 



< 



|lp(T) llfl'llLi(T), 
11/ * fl'llLP(IRd) < ||/||LP(Md)llfl'llLi( 

whenever the right sides are finite. In particular, the convolution f *g is well 
defined a.e. whenever f & L^ and g E L^ . 

Proof. 



\\f*9\ 



LP 



/(■ -y)9{y) dy 



LP 



< 



JI/(- -y)\\LP{Rd)\9iy)\dy 

by Minkowski's integral inequality, Theorem IA.lt 

lLP(R'*)ll5'llLi(Rd). 

Argue similarly on T. □ 



Appendix B 

]J> norms and the distribution 
function 



Goal 

Express L^-norms in terms of the distribution function 

Given a cr-finite measure space (X, /i) and a measurable function / on X, 
write 

E{\) = {xeX:\f{x)\>X} 
for the level set of / above level A. The distribution function of / is fi{E{X)). 

Lemma B.l. Let a > 0. 

// — oo < r < p < oo then 



CO 



CO 



A^-'-M \f{x)\''dfx{x)dX = ^^ [ \f{x)\Pdfx{x). (B.l) 

If — OO < p < r < OO then 

r fyP-r r 

XP-'-^ \fix)\' dfx{x)dX = \f{x)\Pdfx{x). (B.2) 

JEiX/aY 'f^ ^ P Jx 

In particular, when r = < p < oo and a = 1, formula ( IB. II) expresses 
the U'-norm in terms of the distribution function: 

oo p 

pXP-'li{E{X))dX= / \f{x)\Pdii{x) = \\f\\l,,^y (B.3) 



Lp(xy 

JX 
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164: APPENDIX B. NORMS AND THE DISTRIBUTION FUNCTION 

Proof. We can assume a = 1 without loss of generality, by changing variable 
with A ^ a\. 

Write E = {{x, X) e X x (0, oo) : > A}, so that {x,X) e E x e 

E{X). Then the left hand side of (IB.ip equals 




by Fubini 



since A < on E 



since p — r > 0. Thus we have proved fIB.ip . and flB.2p is similar. 



□ 



Appendix C 
Interpolation 



Goal 

Interpolation of operators on spaces, assuming either weak endpoint 
bounds (Marcinkiewicz) or strong endpoint bounds (Riesz-Thorin) 

References 

IFoUa nd] Chapter 6 
|GrafakosJ Section 1.3 

Definition C.l. An operator is suhlinear if 

\nf + 9){y)\<\{Tf){y)\ + \{Tg){y)\ 

\ncf){y)\ = \c\\{Tf){y)\ 
for all /, g in the domain of T, all c G C, and all y in the underlying set. 

Theorem C.2 (Marcinkiewicz Interpolation). Let 1 < Po < Pi < oo and 

suppose (X, /i) and (F, v) are measure spaces. Assume 

T : U'° + LF^{X) — s> {measurable functions on Y} 

is suhlinear. If T is weak (po?Po) o.^'^d weak then T is strong {p,p) 

whenever po < p < pi. 
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Proof. Write Ao,Ai for the constants in the weak {po,po) and {pi,pi) esti- 
mates. Let a > 0. Consider / G Lp{X),X > 0. Spht / into "large" and 
"small" parts: 

g = fl{x:\f{x)\>\/a} and h = /l{x:|/(a;)|<A/«}- 

Notice that 

g e LP°{X) since 1^1^° < \ff{\/aY°-P, 
h e L^'iX) since \h\P' < \ f\f{X/aY'~P. 

Hence f = g + h E LP'' + L'p^{X). By sublinearity, |T/| < \Tg\ + \Th\. 

Case 1. Assume pi < oo. Then 
v{{yEY ■.\Tf{y)\>\}) 

<v{{yeY ■ \Tg{y)\ > A/2}) + u{{yeY: \Th{y)\ > A/2}) by sublinearity 
< \T^\\g\\Lr'o{x)] + (3;/^ II ^11 ^^1(^)1 by the weak estimates on T 
= (2Ao)P«A"P« / \fix)rdfxix) 

J {x:\f{x)\>X/a} 

+ {2A^r\-p^ [ \f{x)rdf^{x). (c.i) 



Therefore 

LP{Y) 



WTff 



/■oo 

/ pXP~'ui{yeY:\Tfiy)\>\})d\ 
Jo 



< p{2AoY'> +pi2A^)P^ \\f\\l 

p — Po ^ y^i Pi — p ^ 



by fIC.ip and formulas fIB.ip . flB.2p . We have proved strong {p,p). 
Choosing a = 2Af /^p^-^^V^o"^^'""''''^ gives simple constants: 



p-Po Pi-P, 

where < < 1 is determined by expressing ^ as a convex combination of 

^ and ^: 

PO pi 

1 i-e 9 



P Po Pl 

Note the estimate in (]C.2I) blows up as p approaches po or pi. 
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Case 2. Assume pi — oo. Let a = 2Ai. We have ||T/i||/,cx,(-y) < 
because weak (oo, oo) is defined to mean strong (oo, oo), and so 

||T/l|U^(y)<Al^ = ^ 

by definitions of h and a. Hence 

iy{{yeY: \Tf{y)\ > X}) < p {{y e Y : \Tg{y)\ > A/2}) 

because \Tf\ < \Tg\ + \Th\. Now argue like in Case 1 to get strong (p,p). □ 

Next we weaken the hypotheses of Marcinkiewicz Interpolation. 
Definition C.3. Given a measure space {X,ij,), write 

E(X) = {simple functions on X with support of finite measure}. 

That is, / e 5](X) provided / = X^ctjli? where the sum is finite, aj e 
C \ {0}, and the sets Fj have finite measure and are disjoint. 

Remark C.4 (Linear Operators). Suppose 

T : T,{X) — > {measurable functions on ¥} 

is linear. Then Marcinkiewicz Interpolation still holds: if T is weak {po,po) 
and weak (pi,pi) on the simple functions in S(X), then T is strong {p,p) on 
L^lX) whenever po < p < pi. 

Proof. If / is simple with support of finite measure, then so are g = /l{|/|>A/a} 
and h — /l{|/|<A/a}- And Tf — Tg + Th by hnearity. Hence the proof of 
Marcinkiewicz Interpolation gives a strong {p,p) bound for T on T,(X). By 
density of S(X) in Lp{X) (using here that p < pi implies p < oo), we deduce 
T has a unique extension to a bounded linear operator on U'lX). (This 
extension step uses linearity of T.) □ 

Our next interpolation result needs: 

Lemma C.5 (Hadamard's Three Lines). Assume H{z) is holomorphic on 

U = {z E C : < Re{z) < 1} and continuous and bounded on U = {z E C : 
< Re{z) < 1}. Let Bo = supR^(^)^o 1^(^)1 and Bi = supRg(^-|=i \H{z)\. 
Then \H{z)\ < BI'^BI whenever Re{z) = ^ e [0, 1]. 
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(Exercise. Let Bg = supRg(^)^g \ H(z)\, so that < Bq ^Bf by the Lemma. 
Show that 9 ^ log Bg is convex.) 

Proof. Assume Bq > and Bi > 0. Then 

H{z) 



G{z) 



is holomorphic on U and bounded on U, since H is bounded and \Bq'~^BI\ — 
^i_Re(.)^Re(.) ^ > 0. Let = G'(z)e(^'-i)/"*, m > 0. Then 

Gjn is holomorphic on U with 

|G'^(^) I = le-^^'+'^/'^e^^'-')/"* where z = x + 

< |G'(^)|e-(s''+i)/"* since < 1 on [7. 

Hence G^n — > as \z\ ^ oo in [/. Therefore the Maximum Principle applied 
to G^ in U says 

sup \Gm{z)\ < sup 

= suplG^I 

< sup \G\ 

dU 

< 1, 

since \H\ < Bq on {Re(z) = 0} and < Bi on {Re(^) = 1}. Letting 
m ^ oo gives < 1, which proves the lemma. 

If i?o = or Bi = 0, then add e to H and argue as above. Let s ^ 0. □ 

Theorem C.6 (Riesz-Thorin Interpolation). Let 1 < Po,Pi,qo,qi < oo, and 
{X,n) and (Y,!/) be measure spaces. (If qo — qi — oo, then further assume u 
is semi-finite.) Suppose 

T:LP° + LP'{X) + L«i(y) 

is linear. 

IfTis strong (po, qo) o^nd {pi, qi), then T is strong {p, q) whenever 

(ii) = (i-<))(ii) + <)(ii) 

\p qJ \po qo/ \pi qi/ 

for some < 9 < 1. Specifically, 

\\T\\LP(X)^LiiY) < \\T\\ipo(^x)^Lio{Y)\\'^\\lpi{X)^Lii(Y)- 
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1 

~a (1,1) 




Figure C.l: Parameters in the Riesz-Thorin theorem. 
Remark C.7. 

1. The relationship between the p and q parameters is shown in Figure [CTTl 
In particular, if 6* = then (p, q) = {po, go), and if 6^ = 1 then {p, q) = {pi, qi). 



2. The space 

consists of all sums of functions in L^" and L^^ . Recall from measure theory 
that 

IP ^ LP^ + LP', 

by splitting f & into large and small parts. 

A subtle aspect of the theorem is that when we assume T maps Lp° + 
LP^[X) into L'^° + L'^^{Y), we need the value of Tf to be independent of the 
choice of decomposition / = /o + /i- 

In applications of the theorem, usually one has T defined and linear on 
LP"{X) and Lp^{X), and the two definitions agree on the intersection L^" n 

(X). Then one defines T on / = /o + A G L^" + LP' by Tf = Tfo + Tfi. 
This definition is independent of the decomposition, as follows. For suppose 
/ = 7o + 7i. Then 

fo-fo = fi-fieLP'^nLP^iX) 
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and so T(/o — /o) = T(/i — /i), where on the left side we use T defined on 
LP°(X) and on the right side we use T on Lp^{X). Linearity of T now yields 
T/o + T/i = T/o + T/i so that the definition of Tf is independent of the 
decomposition of /. 

3. When T = identity, Riesz-Thorin says that 



IPO p iPi ^ IP 



with 



LP{X) < \\f\\LP0{X)\\f\\LPi{X) (C.3) 



where - = ^—^ + — . Here is a direct proof: 

P PO Pl ^ 



p 

LP{X) 



<(/ /" IfK^^^/^UfiY^'" byHdlder 

^ II/IIlpo(X)II/IIlpi(X) 

Proof of Riesz-Thorin Interpolation. First suppose po = pi, so that po = 
Pl = p. Then 

\\Tf\\L.iY)<\\Tf\\l-:^y^\\Tf\\U^y^ 

by fIC.SP applied to Tf on Y. Now the {po,qo) and bounds can be 

applied directly to give the (p, q) bound. 
Next suppose po 7^ pi, so that p < 00. 

We will prove an L'^ bound on Tf for / G S(X). Then at the end 

we will prove the bound for / G 

Let / G and g G say / = ^a^lFj and g = J2f^j^Gj- Fix 

9 G (0, 1), which fixes p and g. For z G C, define 

Po Pl 

Q'{z) = ^{l-z) + ^z 
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where ^ + ^ = 1. (The ' in Q' does not denote a derivative, here.) Let 

Note fe = f and ge = g, since P{0) = 1 and = 1. Clearly 

^^ = EI/^^I'^'^'^^"''''''1g,- (C.4) 

Therefore gz{y) is bounded for y G Y, -2 G U, and it has support (independent 
of z) with finite measure. Similarly, 

T/, = ^ |«,|^(^)e*'^'^s"^(Tl^J (C.5) 

by linearity, so that 

|T/.| < J]|a,f^^(^)|Tl^J 

< (const.) ^ \T1f^ I for z G F. 

The right side belongs to L'^° fl L''^{Y) by the strong {po,Po) and (pi,j5i) 
bounds, since li?. G L*^" fl L*'^(X). Hence the function 

H{z) = J^{Tfz){y)gMdiy{y) (C.6) 

is well-defined and bounded for z G t/, by Holder. And H is holomorphic, 
as one sees by substituting (lC.4p and (IC.Sp into (1C.6P and taking the sums 
outside the integral. Next, 

Re{z) = ReP{z) = — , ReQ'{z) = ^ 

Po Qo 

^ \fzr = i/r«^^^(^) = Iff 

\g^\l'o = |^|9oReQ'(.) _ |^|<?' 
^ ||/^||lpo(X) = ll/llii^x) 

Wo II ' = iioir'/'« 

(valid even when po = C)0 or go = oo) 
L'o (y ) 1 1 (^z 1 1 ^9^, Holder 

1^(^)1 < l|T|U.o(xHL.o(y)||/||l/7;,)|k||^/;V). 
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Similarly, 

Re(^) = 1 ^ \Hiz)\ < ||T|U..(xHL.i(y)||/|lli7x)ll^?ll^f'(V)- 

Hence by the Hadamard Three Lines Lemma [C.5I and a short calculation, if 
z = 9 then 

\{TfM = \Hm 

^ ll^llLPo'(X)^L90(y)ll^llLPi(X)^L'?i(y)ll/IUp(X) llfl'llL9'(y)- 

Now the dual characterization of the norm on L'^iY) implies 

\\Tf\\L (C.7) 

which is the desired strong (p, bound. (See jFoUandt Theorem 6.14] for 
the dual characterization of the norm, which uses semi-finiteness of v when 
q = oo.) 

We must extend this bound dUT]) from / e S(X) to / G Lp{X). So 
fix / G and let E = {x : \f{x)\ > 1}. Choose a sequence of simple 

functions /„ G with < |/| and /„ — > / at every point, and with 

fn—>-f uniformly on X\E] such a sequence exists by [FoUandt Theorem 2.10]. 
Define 

and 

h = flx\E, hn = fnix\E, 

SO that f = g + h, fn = gn + hn, and \gn\ < \g\, \hn\ < \h\. Suppose po < Pi, 
by swapping pq and pi if necessary. Then g^ ^ g in U"-^ {X) by dominated 
convergence, and so Tgn — * Tg in L^°{Y). By passing to a subsequence we 
can further suppose Tgn Tg pointwise a.e. 

Also hn ^ h in L^^(X) by dominated convergence (or, if pi = oo, by the 
uniform convergence on X \ E'). Hence Thn — > Th in L'^'^{Y). By 

passing to a subsequence we can suppose Thn Th a.e. 

Therefore by linearity of T, we have Tfn — > Tf pointwise a.e. and so 

\\Tf\\Li(Y) < hminf||r/„||£,9(y) by Fatou's lemma 

n 

^ \\T\\\po(^X)~>L1o{Y)\\'^\\lpi{X)^Lii{Y) 1™ inf || /„ || Lp(x) 

by (]C.7p . the strong {p,p) bound on the simple functions, 

= \\'^\\\po{X)^Lia{Y) \\T\\LPi(X)~*Lii{Y)\\f\\LP{X) 
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since fn^fi'n U'{X) by dominated convergence. 

We have proved the desired strong bound for all / G and so 

the proof is complete. □ 
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